Сортировка за O(n)⁠⁠

Берём element, засыпаем на element мсек, кладём число в результат. И так делаем с каждым элементом массива через промис.

P.S. На самом деле не O(n), но это пусть эксперы в комментах уже разбираются.