O(n²) — бульбашкове, вибором, вставками: при подвоєнні n час росте вчетверо. Прості, але повільні для великих масивів. Вставками — швидке на майже відсортованих даних, O(n).
O(n log n) — злиттям, швидке, пірамідальне: «розділяй і володарюй». Швидке в середньому найшвидше на практиці, але в гіршому випадку O(n²). Злиття стабільне й завжди O(n log n), але потребує допоміжної пам'яті.
Шелла — вставки з великими кроками: простий спосіб прискорити O(n²).
Порівняйте один масив різними алгоритмами: перемішайте → сортувати — лічильники порівнянь і записів покажуть різницю.