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

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

• Внешняя сортировка. ru.ruwiki.ru Применяется для данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память. ru.ruwiki.ru Идея метода в том, что данные расчленяются на ряд последовательностей, помещающихся в оперативную память. ru.ruwiki.ru Далее применяется один из методов внутренней сортировки, после чего последовательности сливаются. ru.ruwiki.ru
• Поразрядная сортировка (Radix sort). habr.com Также известна как цифровая сортировка. habr.com В её основе — использование представления числа в какой-либо системе счисления (например, двоичной). habr.com На каждом шаге алгоритма числа сортируются по первым k|*i битам, где k — некоторая константа. habr.com
• Сортировка с объединением. vc.ru Метод популярен благодаря тому, что такие сортировки легко выполняются параллельно. vc.ru