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

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

• Пузырьковая сортировка. education.yandex.ru otus.ru Нужно последовательно сравнивать значения соседних элементов и менять числа местами, если предыдущее оказывается больше последующего. education.yandex.ru Таким образом элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале. education.yandex.ru
• Сортировка расчёской. education.yandex.ru Это улучшение пузырьковой сортировки, которое позволяет «устранить» элементы с небольшими значениями в конце массива, замедляющие работу алгоритма. education.yandex.ru
• Сортировка вставками. education.yandex.ru Массив постепенно перебирается слева направо. education.yandex.ru При этом каждый последующий элемент размещается так, чтобы он оказался между ближайшими элементами с минимальным и максимальным значением. education.yandex.ru
• Сортировка слиянием. education.yandex.ru tproger.ru Массив разделяется пополам до тех пор, пока каждый участок не станет длиной в один элемент. tproger.ru Затем эти участки возвращаются на место (сливаются) в правильном порядке. tproger.ru
• Быстрая сортировка. gb.ru Из массива выбирается опорный элемент, с ним сравниваются остальные элементы и помещаются справа или слева, в зависимости от значения. gb.ru