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

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