Какие существуют алгоритмы быстрой цифровой сортировки?

Некоторые алгоритмы быстрой цифровой сортировки:

• Быстрая сортировка (Quick Sort). 5 Основан на стратегии «разделяй и властвуй». 5 Выбирается опорный элемент (pivot), и массив разделяется на две части — элементы меньше опорного и элементы больше опорного. 5 Затем этот процесс рекурсивно применяется к каждой части. 5
• TimSort. 1 Алгоритм построен на идее, что в реальном мире сортируемый массив данных часто содержит в себе упорядоченные подмассивы. 1 По сути представляет собой комбинацию нескольких других алгоритмов, в том числе блочную сортировку и сортировку слиянием. 1
• Сортировка с помощью двоичного дерева. 1 Является оптимальной при получении данных путём непосредственного чтения из потока (например, файла, сокета или консоли). 1 На основании массива строится бинарное дерево поиска. 1 Первый элемент массива кладётся в корень, остальные элементы сравниваются сначала с корнем, затем, в зависимости от сравнения, движутся вниз по левым или правым веткам. 1 Обход построенного бинарного дерева поиска происходит от минимума к максимуму. 1
• Сортировка выворачиванием (Splay sort). 1 Алгоритм решает проблему предыдущего с помощью операций, называемых Zig, ZigZig и ZigZag. 1