Experimental results such as those of Astrachan have also shown that insertion sort performs considerably better even on random lists.
Eksperimentalni rezultati kao što su oni od Astračana su takođe pokazali da sortiranje umetanjem radi znatno bolje čak i na slučajnim listama.