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

• Сортировка вставками. 1 На каждом шаге выбирается очередной элемент из последовательности и вставляется в предшествующую отсортированную часть последовательности так, чтобы она снова была отсортирована. 1
• Пирамидальная сортировка. 1 Основана на парадигме «разделяй и властвуй». 1 Сначала задача разбивается на несколько подзадач меньшего размера. 1 Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. 1 Наконец, их решения комбинируются, и получается решение исходной задачи. 1
• Сортировка слиянием. 2 Означает объединение двух (или более) последовательностей в одну-единственную упорядоченную последовательность с помощью повторяющегося выбора из доступных в данный момент элементов. 2