#include <stdio.h>
#include <conio.h>
#include <windows.h>
//Описание используемых в программе функций.
void insertSort(int a[], int size);
void main ()
{
   int m=0;
   int trud, trud2;	//Трудоемкость алгоритмов сортировки.
  	int in_mas [100];       //Целочисленный массив
	//Ввод массива
   char t [80];
   CharToOem ("\nВведите число элементов массива: ", t);
	printf("%s", t);
	scanf ("%d", &m);                               //Узнаем размер массива
   CharToOem ("\nВведите через пробел целые числа: ", t);
	printf("%s", t);
	for (int j=0; j<m; j++) scanf ("%d", &in_mas[j]); //Заполнение массива
   //Сортировка введеного массива
	insertSort (in_mas, m); //Сортировка  вставками
	getch();
}
void insertSort(int a[], int size) {
  int x;
  int i, j;
  for ( i=0; i < size; i++) {  // цикл проходов, i - номер прохода
    x = a[i];
	// поиск места элемента в готовой последовательности
    for ( j=i-1; j>=0 && a[j] > x; j--)
      a[j+1] = a[j];  	// сдвигаем элемент направо, пока не дошли
	// место найдено, вставить элемент
    a[j+1] = x;
  }
  for (int h = 0; h <size; h++)
  printf ("%d ", a[h]);
}