Разберём классический алгоритм, который можно расширить для более сложных на примере решения очередной задачи: В этой задаче требуется просто отсортировать массив (список). Подразумевалось, что массив будет большого размера, и стандартные функции сортировки не будут успевать это сделать за отведённое время. Однако задача на сайте уже много лет, и компьютеры становятся быстрее, поэтому данную задачу можно очень просто решить даже на Python (точнее на PyPy): Здесь мы просто считываем данные в список...

Интересная задача для улучшения навыков работы со списками. К тому же она может встретиться на экзаменах или олимпиадах по программированию.