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

#define b 15 // Количество элементов массива

//Функция сортировки вставками
void Sort (int *mas,int n)
{
	int temp;
	int j;
	for (int i=0;i<n;i++)
	{
		temp=mas[i];
		j=i-1;
		while ((j>=0)&&(mas[j]>temp))
		{
			mas[j+1]=mas[j];
			j=j-1;
			mas[j+1]=temp;
		}
	}
}


void main()
{	
	int i,n=b;
	int m[b];
	
	srand(time(0));
	
	for(i=0;i<n;i++)
	{	
	
		m[i] = rand() % n;
	}

	//вывод исходного массива
	for (i=0;i<n;i++)
		printf(" %2d ",m[i]);
	printf("\n");
	
	Sort(m,n);	//вызов функции

	//вывод отсортированного массива
	for (i=0;i<n;i++)
		printf(" %2d ",m[i]);
	printf("\n");
}