#include "stdafx.h"
#include "pch.h"
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <Windows.h>
#include <cmath>
#include <string>
#include <locale.h>
#include <iostream>
#include <time.h>




void show(int a[], int n, int p, int el) {
    system("cls");
    for (int i = 0; i < n; ++i)
        if (i == p)
            printf("%5i\n", el);
        else printf("%i\n", a[i]);
    Sleep(250);
}


int main()
{
    setlocale(LC_ALL, "");

    printf("Не сортированный массив\n");
    system("color 4");
    HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);



const int N = 15;
int a[N];
srand((unsigned)time(0));
   for (int i = 0; i < N; i++)
   {
    a[i] = 1 + rand() % 51;
    SetConsoleTextAttribute(hConsole, 14);
    printf("%d ", a[i]);
    Sleep(150);
   }

printf("\n");



        show(a, N, -1, 0);
        for (int i = 1; i < N; ++i)
        {
            int t = a[i];
            show(a, N, i, t);
            int j = i - 1;

            while (j >= 0 && a[j] > t)
            {
                a[j + 1] = a[j];
                show(a, N, j, t);
                --j;
            }
            a[j + 1] = t;
            show(a, N, -1, 0);
        }

    return 0;
}