Появилась сортировка, упорядочивающая только заданный диапазон

У срезов появился метод, который упорядочивает элементы только заданного диапазона, оставляя остальные как есть. Пока помечен как нестабильный.

Какая была задача

Найти несколько наименьших элементов, не сортируя всё. Классический пример — десять самых частых слов в корпусе текста. Точное решение требует сортировки всего, но нужно-то десять штук.

Стандартных средств ровно два: полная сортировка с последующим взятием среза, либо выборка через кучу. Оба работают, и оба тратят время на то, что выбрасывается.

Что даёт метод

Обещание, что элементы заданного диапазона окажутся на своих местах, а остальные будут в произвольном порядке, но тоже внутри своего диапазона. То есть можно получить нужное начало, не разбирая весь набор.

Оригинал

This refers to rust-lang/rust#149046.