Как можно составить алгоритм, который упорядочивает записи о предках Пушкина?

Суть вопроса: Составление алгоритма для упорядочивания записей о предках Пушкина

Пояснение: Для составления алгоритма упорядочивания записей о предках Пушкина, нужно следовать следующим шагам:

1. В начале, мы должны иметь список всех записей о предках Пушкина в произвольном порядке.
2. Далее, мы создадим новый пустой список, который будет содержать упорядоченные записи о предках Пушкина.
3. Затем, мы пройдемся по каждой записи в исходном списке и найдем запись с наибольшей датой рождения.
4. Мы переместим найденную запись в новый список и удалим ее из исходного списка.
5. Повторим шаги 3 и 4 для оставшихся записей, пока исходный список не станет пустым.
6. В итоге, новый список будет содержать записи о предках Пушкина, упорядоченные по возрастанию даты рождения.

Доп. материал: Предположим, у нас есть следующие записи о предках Пушкина:

1. Иван Петрович Пушкин - 03.03.1784
2. Екатерина Александровна Пушкина - 15.07.1790
3. Александр Сергеевич Пушкин - 26.05.1799

С использованием алгоритма упорядочивания, мы получим следующий список:

1. Иван Петрович Пушкин - 03.03.1784
2. Екатерина Александровна Пушкина - 15.07.1790
3. Александр Сергеевич Пушкин - 26.05.1799

Совет: Для лучшего понимания алгоритма, рекомендуется создать таблицу и записать в нее каждый шаг алгоритма. Также, обратите внимание на то, что дата должна быть записана в одном и том же формате, чтобы гарантировать правильное упорядочивание.

Задание для закрепления: Представьте, что у вас есть еще две записи о предках Пушкина:

1. Наталья Сергеевна Пушкина - 10.11.1782
2. Сергей Львович Пушкин - 21.09.1806

Как будет выглядеть список после применения алгоритма упорядочивания?