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

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

• Пузырьковая сортировка. otus.ru education.yandex.ru Последовательно сравниваются значения соседних элементов, и если текущее число больше следующего, они меняются местами. otus.ru
• Сортировка расчёской. education.yandex.ru Улучшение пузырьковой сортировки, которое позволяет «устранить» элементы с небольшими значениями в конце массива, замедляющие работу алгоритма. education.yandex.ru
• Сортировка вставками. otus.ru Каждый последующий элемент в массиве сравнивается с предыдущими отсортированными элементами и переставляется на нужное место. otus.ru
• Сортировка выбором. education.yandex.ru Рассматривается подмножество массива, в нём находится максимум (или минимум). education.yandex.ru Затем выбранное значение меняется местами со значением первого неотсортированного элемента. education.yandex.ru
• Быстрая сортировка. education.yandex.ru Из массива выбирается один элемент (опорный). education.yandex.ru Затем другие элементы в массиве перераспределяются так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. education.yandex.ru
• Пирамидальная сортировка. otus.ru Для неё используется бинарное сортирующее дерево. otus.ru
• Блочный (корзинный) метод. otus.ru Входной массив разделяется на несколько частей (сегментов или блоков), и для их упорядочивания используются другие методы сортировки. otus.ru