Список проголосовавших за комментарий "экспорт, <blockquote>а ведь по-моему уменьшение перестановок <br/> более важно для оптимизации </blockquote>на современных CPU теоретические знания могут сильно удариться об реальность. Если у вас не малый массив и ооочень заботитесь о скорости какого нибудь алгоритма, вы в первую очередь должны позаботиться, чтобы данные для него были «горячими» и сидели всегда уже на момент расчета в L1 кеше.<br/> Когда вы уровняете эти условия, тогда уже можно погоняться на кол-ве перестановок и посравнивать различные условия.<br/> Сейчас уже далеко не факт, что алго с наименьшим кол-ом перестановок в конкретной задачи справится быстрее на тестах. Быть может он плохо расположится в памяти и плохо подастся в L1 кеш.<br/> Да и такие алго подбираются обычно кастомно под очень конкретную задачу исходя из вводных условий. Тема очень обширная.<br/> Если вы хотите привязать свой топик в трейдинге. То зачастую от сортировки вообще выгодно отказаться. И делать какую нибудь сквозную адресацию."