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