Sıralama nasıl çalışır, neye mal olur

Hazır fonksiyonu kullanacaksın, ama içinde ne olduğunu bir kez görmek gerekir. En sade yöntem eklemeli sıralamadır: elindeki kâğıtları dizer gibi, her yeni elemanı solundaki sıralı kısımda yerine kaydırırsın.

1for i in range(1, len(values)):
2    x = values[i]
3    j = i - 1
4    while j >= 0 and values[j] > x:
5        values[j + 1] = values[j]
6        j -= 1
7    values[j + 1] = x

Bu yöntem en kötü durumda n × n adım atar (ters sıralı liste). İyi yöntemler (Python'un kullandığı da) n log n'dir: bir milyon eleman için bir trilyon yerine yirmi milyon adım. Akılda tutulacak sonuç: bir kez sıralamak ucuzdur; sıraladıktan sonra her arama ikili aramayla log n'e iner. n sorgu için "sırala, sonra ara" toplamda n log n eder.