Сириус, C++, Сортировка вставками

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

Ввод:
4
2 1 5 3
Вывод:
1 2 5 3
1 2 3 5

Помогите Пожалуйста!!