В рубрику «Дробильная сортировка» входят алгоритмы, основанные на делении исходной последовательности на две группы смещающимися дробями. Такие алгоритмы включают в себя сортировку пузырьком, сортировку вставками и Quick Sort, а также Split, Merge, Shell и Heap Сортировки.