| |||
| блочная сортировка | |||
| сортировка по корзинам (Алгоритм распределяет элементы массива по корзинам, каждая из которых охватывает определённый диапазон значений. Затем каждая корзина сортируется отдельным алгоритмом, например, сортировки вставкой, а результаты объединяются. Alex_Odeychuk) | |||
| сортировка группировками (при которой записи разбиваются на группы с возможностью хранения разных групп на разных периферийных устройствах и быстрого переноса в оперативную память записей с нужным значением ключа ssn) | |||
