У меня есть массив значений, который почти, но не совсем отсортирован, с несколькими смещенными значениями (скажем, 50 на 100000). Как отсортировать это наиболее эффективно? (производительность здесь крайне важна и должна быть ...

Из прочтения этой статьи из Википедии об алгоритмах сортировки может показаться, что сглаживание - лучший алгоритм сортировки. Он имеет максимальную производительность во всех категориях: лучший, средний и худший ....