Hitro urejanje: Razlika med redakcijama

Ko pridemo do podzaporedij dolžine ena, je celotno zaporedje urejeno.

 

Z dobro izbiro delilnega elementa lahko preprečimo, da bi se zgodil najslabši primer in bi algoritem potreboval <math>O(n^2)</math> operacij.

*