Kiirsort (quicksort)

Mida programm teeb

Kiirsort valib massiivist piiriarvu (pivot, siin viimane element), paigutab väiksemad selle vasakule ja suuremad paremale ning sorteerib rekursiivselt kummagi poole. Piiriarv jääb pärast jaotamist oma lõplikule kohale. Filmil on iga jaotamise vahetused ja võrdluste arv. Valida saab juhuslikud, juba sorteeritud ja tagurpidi andmed: kiirsort on halvim viimasel kahel (selle valikuga piiriarvuga).