Szybkie sortowanie iteracyjnie

Witam,

Chciałbym napisać algorytm quick sort, który działa na zasadzie iteracyjnej, a nie rekursywnej. Znalazłem w sieci przykład w Pascalu: http://pastebin.com/3DtNfSR2 i próbowałem przerobić go na C++ http://pastebin.com/0cg2nLYG . Jednak z marnym skutkiem, gdyż nic nie jest tam sortowane. W tym momencie pojawia się moja prośba, czy mógłby mi ktoś zasugerować co powinienem poprawić, lub co zrobiłem źle, żeby wszystko działało.

Zacznij od sprawdzenia czy wersja w Pascalu na pewno dobrze działa (użyj Lazarus + Free Pascal).
Jeśli dobrze działa, to coś skopałeś przy tłumaczeniu (najczęściej chodzi o różnice "repeat/until -> do/while" lub "=" -> "==".
Jeśli działa źle to poszukaj opisu algorytmu (iteracyjnego) i zweryfikuj czy Twój program działa zgodnie z nim.
Przy quick sort trzeba uważać - w necie jest kilka wersji algorytmu i nie każda się nadaje.