Я не давно наткулся на видео с сортивкой Игоря Мамая за O(N), но я не совсем понял идею алгоритма. Не могли бы вы объяснить по подробнее, как и почему это работает ? Спасибо за раннее!