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

Входные данные

На первой строке дано число N (1≤N≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 109.

Выходные данные

В выходной файл выведите строки (по количеству вставок) по N чисел каждая.

Примеры
Ввод
2
2 1
Вывод
1 2
Ввод
4
2 1 5 3
Вывод Формат вывода именно такой как в прмере

Граф - множество вершин и ребер, соединяющих эти вершины.
Он несет информацию об элементах системы и связи между ними.
Элементы системы изображаются как вершины или узлы графа.
Отношения между ними изображаются как ребра или дуги графа.
Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.
Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.
Ветви - это ребра дерева.
Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев.
Надеюсь объяснил доступно.

АХТУНГ!

Произведение может вылетать за лимиты Long Long.

Ведь лимит лонг лонг вправо есть 9 223 372 036 854 775 807

И если увеличить количество чисел в массиве, допустим, до 100, то в теории может выйти 100^100 и это невесело.

#define COUNT 10

#define LIMIT 100

#include <iostream>

#include <ctime>

#include <random>

using namespace std;

int main() {

srand(time(NULL));

int a [COUNT];

long long result = 1;

for (int i = 0; i < COUNT; ++i)

 a[i] = rand()%(LIMIT-0+1) + 0;

for (int i = 0; i < COUNT; ++i)

 if (a[i] % 6 != 0 && a[i] > 9 && a[i] < 100 && a[i] != 0)

  result *= a[i];

cout << "Massive: ";

for (int i = 0; i < COUNT; ++i)

 cout << a[i] << " ";

cout << endl << "RESULT: " << result;

}