#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]);
}