Сортировка сегментов полезна в ситуациях, когда количество значений дискретных ключей мало по сравнению с количеством элементов данных, и где цель состоит в том, чтобы создать пересортированную копию списка без нарушения оригинала (поэтому необходимо поддерживать и старая, и новая версии списка одновременно не являются обузой). Если количество возможных ключей слишком велико для обработки за один проход, можно расширить сортировку сегментов до радикальной, сделав несколько проходов, но при этом теряется преимущество в скорости, которое может предложить сортировка сегментов для небольших ключей.
В некоторых сценариях внешней сортировки, особенно когда число различных значений ключа очень мало (например, два), требуется стабильная сортировка, и устройство ввода-вывода может эффективно работать только с одним последовательным потоком данных, оно может было бы полезно сделать так, чтобы K проходило через поток исходных данных, где K - количество значений ключа. При первом проходе копируют все элементы, для которых ключ является минимальным допустимым значением, и пропускают остальные, затем копируют все элементы, для которых ключ является следующим более высоким значением, пропуская остальные и т. Д. Этот подход, очевидно, будет ужасно эффективным если есть очень много разных значений ключа, но будет неплохо, если их будет два.