next dz

#include <time.h>
#include <stdio.h>
#include <stdlib.h>


int main()
{
    int k;
    int t = 0;
    srand(time(NULL));
    puts("Vvedite razmer massiva");
    scanf_s("%d", &k);
    int* A;
    A = new int[k];
    for (int i = 0; i < k; i++)
    {
        *(A + i) = rand() % 12;
        printf_s("%5d", *(A + i));
    }
    for (int i = 0; i < k-1; i++)
    {
        if (*(A + i + 1) < *(A + i))
        {
            t = *(A + i);
            *(A + i) = *(A + i + 1);
            *(A + i + 1) = t;
            i-=2;
            if (i < 0) i = -1;
        }
    }
    puts("");
    puts("sorted");
    for (int i = 0; i < k; i++)
        printf_s("%5d", *(A + i));
}