Некоторые основные отличия между алгоритмами сортировки в информатике:

• Принцип работы. 4 Есть алгоритмы, использующие сравнения (например, быстрая, пирамидальная, сортировка вставками), и алгоритмы, не использующие сравнения (блочная, поразрядная, сортировка подсчётом и другие). 4
• Устойчивость. 24 Сортировка считается устойчивой, если для любой пары элементов с одинаковым ключами она не меняет их порядок в отсортированном списке. 4
• Требования к памяти. 25 Ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных. 5 Сортировки, которые не используют дополнительную память в ходе работы, называют in-place. 4
• Скорость выполнения. 25 Основной параметр, характеризующий быстродействие алгоритма, называется вычислительной сложностью. 5
• Тип работы. 3 Бывают различные типы работы: обменные (пузырьком, быстрая, расчёской и другие), выбором (выбором, пирамидальная и другие), вставками (вставками, шелла), гибридные и другие. 3
• Упорядоченность входных данных. 3 Некоторые алгоритмы работают быстрее при упорядоченном массиве, другие — при неупорядоченном. 3
• Адаптивность. 4 Сортировка является адаптивной, когда она выигрывает от того, что входные данные могут быть частично или полностью отсортированы. 4

Алгоритмы сортировки массивов значительно различаются по уровню сложности, скорости, устойчивости и другим параметрам. 2 Практически каждый алгоритм оказывается наиболее удобным в какой-либо конкретной ситуации. 2