sazer, как раз таки freeExec прав. Не важно какой у вас двигатель - важны локальные ограничения.
В описании может быть сказано много чего - но это не значит что любая задача будет решаться с указанной скоростью. Как минимум надо параллелить ее, наверняка - видяхи они про это.
Серега Просто Серега, ну, новичок который претендует на 1к$ (это же 70к рублей?) - должен. А если чисто на клепание простых лендосов без функционала - то конечно нафиг ему вообще массивы. Ток там и ценник другой, и перспективы.
А вообще вопрос про сортировку показывает в т.ч. ваше алгоритмическое мышление и способность рассуждать, и является в какой то мере лакмусовой бумажкой.