Витягніть алгоритми сортування, згадані в наступному параграфі.
Хоча існує велика кількість алгоритмів сортування, в практичних реалізаціях переважає кілька алгоритмів. Сорт вставки широко використовується для малих наборів даних, в той час як для великих наборів даних використовується асимптотично ефективний сорт, в першу чергу heapsort, merge sort або quicksort. Ефективні реалізації зазвичай використовують гібридний алгоритм, що поєднує в собі асимптотично ефективний алгоритм для загального сортування з сортуванням вставлення для невеликих списків внизу рекурсії. Високо налаштовані імплементації використовують більш витончені варіанти, такі як Timsort (злиття сорту, сорт вставлення та додаткова логіка), що використовуються в Android, Java і Python, і introsort (quicksort і heapsort), що використовуються (у варіантних формах) в деяких імплементаціях сорту C++ і в.NET.

Для більш обмежених даних, таких як числа в фіксованому інтервалі, широко використовуються типи розподілу, такі як сорт обчислення або сорт радікс. Бамбукові різновиди і варіанти рідко використовуються на практиці, але часто зустрічаються в навчанні та теоретичних дискусіях.

При фізичному сортуванні об'єктів (наприклад, алфавітизації документів, тестів або книг) люди інтуїтивно зазвичай використовують типи вставлень для невеликих наборів. Для більших наборів люди часто спершу кладуть, наприклад, початковим листом, а множинне кладання дозволяє практичне сортування дуже великих наборів. Часто простір є відносно дешевим, наприклад, поширюючи об'єкти на підлогу або по великій площі, але операції є дорогими, можливо, переміщаючи об'єкт на велику відстань - місцезнаходження посилання важливе. Види злиття також практичні для фізичних об'єктів, особливо тому, що можна використовувати дві руки, одну для кожного списку, щоб злитися, тоді як інші алгоритми, такі як heapsort або quicksort, погано підходять для людського використання. Інші алгоритми, такі як сортування бібліотеки, варіант сорту вставлення, який залишає проміжки, також практичні для фізичного використання.
Сорт вставлення, сорт скупчення, сорт злиття, швидкий сорт, timsort, radix sort, bubble sort, bucket sort, бібліотечний сорт та гібридні алгоритми, що об'єднують кілька сортових алгоритмів.