(таких вопрос тут куча но они на питоне, надо с++ обязательно, отдаю все баллы так что надеюсь на помощь)Библиотечный методПродемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если после рассмотрения очередного элемента массив не изменился, то его выводить не нужно. Если массив упорядочен изначально, то следует не выводить ничего. Входные данныеНа первой строке дано число N (1≤N≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 109. Выходные данныеВыведите строки (по количеству вставок) по N чисел каждая. ПримерыВвод:22 1Вывод:1 2 Ввод:42 1 5 3 Вывод:1 2 5 3 1 2 3 5