Как можно отсортировать массив за наиболее меньше прохождений?

Question

[DanceMonkeyTime]

Есть массив в котором 100 - 10000 и так далее элементов, может быть 1000000. Каждое значение это Math.random(от 1 до 100).
Как наиболее эффективно и за наиболее меньше прохождений его отсортировать?

Comments

[0xD34F]

елементов

ефективно

Буква "э" - она всё-таки существует.

[twobomb]

sort?

[Kovalsky]

0xD34F, обычно так украинцы пишут, у них часто нет буквы "э" на клаве

По теме - https://stackoverflow.com/questions/234683/javascr...

Answer 1

[koperagen]

Такой маленький диапазон можно за два проход отсортировать
https://ru.m.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80...