Введение
В этом лабе мы научимся реализовывать алгоритм сортировки вставками с использованием динамических массивов на C++. Этот алгоритм является простым алгоритмом сортировки, который работает путём разделения списка на две части: отсортированную и неотсортированную, а затем вставки каждого элемента неотсортированного списка в отсортированный список в правильную позицию.