Algoritmia - Quicksort NO recursivo

hola, necesito alguna idea o ejemplo de un Quicksort no recursivo..
lo que me pide el programa es ingresar una lista de alumnos y con el algoritmo de ordenacion ordenar alfabeticamente dicha lista.. si alguien puede ayudarme por favor

Como se desarrolla este algoritmo:

Dado una secuencia de numeros enteros que termina en -1 calcula el promedio y determine el numero de pares e impares..