Какие существуют способы быстрого упорядочивания числовых значений?

Некоторые способы быстрого упорядочивания числовых значений:

• Быстрая сортировка. 23 Алгоритм состоит из трёх шагов. 2 Сначала из массива выбирают один элемент, который называют опорным. 2 Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. 2 После этого рекурсивно применяют первые два шага к подмассивам справа и слева от опорного значения. 2
• Сортировка выбором. 24 Сначала рассматривают подмножество массива и находят в нём максимум (или минимум). 2 Затем выбранное значение меняют местами со значением первого неотсортированного элемента. 2 Этот шаг нужно повторять до тех пор, пока в массиве не закончатся неотсортированные подмассивы. 2
• Сортировка расчёской. 2 Это улучшение пузырьковой сортировки. 2 Идея метода в том, чтобы «устранить» элементы с небольшими значениями в конце массива, которые замедляют работу алгоритма. 2 Сначала берут достаточно большое расстояние между сравниваемыми значениями, а потом оно сужается вплоть до минимального. 2
• Пирамидальная сортировка. 3 Также известна как сортировка кучей. 3 Алгоритм сегментирует список на две части: отсортированную и неотсортированную. 3 Второй сегмент списка преобразуют в структуру данных «куча» (heap), чтобы можно было эффективно определить самый большой элемент. 3