Иван очень любит читать. Раз в месяц он приходит в библиотеку и берет много книг, чтобы прочитать их за следующий месяц. Чтобы не забыть никакую книгу, Ваня ведет список номеров книг, которые он хотел бы прочитать. Этот список пополняется достаточно хаотично, поэтому номера книг в этом списке могут повторяться. Перед очередным походом в библиотеку Иван открыл список и увидел в нем n записей. Ваня боится, что в библиотеке его не примут с таким списком. Поэтому он хочет получить отсортированный

Нам дан список номеров книг, который Ваня хочет прочитать, и нам нужно отсортировать этот список.

Мы можем использовать алгоритм сортировки для этого. Один из наиболее эффективных алгоритмов сортировки – это быстрая сортировка.

Шаги решения:

1. Реализуем функцию быстрой сортировки, которая будет сортировать список чисел.
2. В качестве опорного элемента выберем первый элемент списка.
3. Разделим список на две части: слева – элементы меньше опорного, справа – элементы больше опорного.
4. Рекурсивно вызовем функцию быстрой сортировки для левой и правой частей списка.
5. Объединим отсортированные части списка в один отсортированный список.
6. Вернем отсортированный список.

После выполнения этих шагов мы получим отсортированный список номеров книг, который Ваня может взять с собой в библиотеку.