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

Некоторые альтернативные методы работы с данными без постоянной сортировки:

• Шейкерная сортировка. otus.ru Это более совершенный вариант пузырькового метода работы с массивами. otus.ru В нём классификация информации осуществляется в рамках одной итерации, но сразу в обоих направлениях — слева направо и справа налево. otus.ru
• Сортировка расчёской. education.yandex.ru Это улучшение сортировки пузырьком. education.yandex.ru Её идея состоит в том, чтобы «устранить» элементы с небольшими значениями в конце массива, которые замедляют работу алгоритма. education.yandex.ru Для этого сначала берётся достаточно большое расстояние между сравниваемыми значениями, а потом оно сужается вплоть до минимального. education.yandex.ru
• Вставка. otus.ru В этом методе множество постепенно перебирается слева направо. otus.ru Каждый последующий компонент размещается так, чтобы он оказался между ближайшими составляющими списка с минимальным и максимальным значениями. otus.ru