Реализуйте алгоритм сортировки вставками, который заключается в том, что мы просматриваем последовательно \(a_2, a_3, a_4, \ldots , a_n\) и каждый новый элемент \(a_i\) вставляем на подходящее место в уже упорядоченную совокупность \(a_1, a_2, \ldots , a_{i-1}\). Это место определяется последовательным сравнением \(a_i\) с упорядоченными элементами \(a_{i-1}, \ldots , a_1\) и обменом с теми элементами, которые больше, чем \(a_i\).Такой алгоритм называется сортировкой вставками. Именно его обычно использует человек в быту при упорядочении предметов, например библиографических карточек в каталоге библиотеки.