#include <stdio.h>
#include <string.h>
#include <time.h>
#include <iostream>
#define n 8

void sort_gnomie(int* mas);

void main()
{
	int i;
	int mas[n];
	srand(time(0));
	printf("massiv:\n");
	for (i = 0; i < n; i++)
	{
		mas[i] = rand() % 100;
		printf("%d ", mas[i]);
    }
	printf("\n sorted massiv:\n");
	sort_gnomie(mas);
	for (int k = 0; k < n; k++)
	{
		printf("%d ", mas[k]);
	}
	printf("\n");
}

void sort_gnomie(int* mas)
{
	int i = 1;

	while (i < n)
	{
		if (i == 0)
		{
			i = 1;
	    }
	    if (mas[i - 1] <= mas[i])
		{
			++i;
		}
	    else
		{
			long tmp = mas[i];
			mas[i] = mas[i - 1];
			mas[i - 1] = tmp;
			--i;
		}
	}
}