Упражнения на языке C: алгоритм сортировки вставками

Алгоритм поиска и сортировки при программировании на C: упражнение 4 с решением

Напишите программу на C для сортировки списка элементов, используя алгоритм сортировки вставками.

Замечания:
Вставка сортировки - это простой алгоритм сортировки, который создает окончательный отсортированный массив (или список) по одному элементу за раз. Он гораздо менее эффективен в больших списках, чем другие алгоритмы, такие как быстрая сортировка, heapsort или сортировка слиянием.

Наглядная презентация - Алгоритм поиска вставки:

Пример решения:

Образец кода C:

#include<stdio.h>
  int main()
  {
  int  arra[10],i,j,n,array_key;
  printf("Input  no. of values in the array: \n");
  scanf("%d",&n);
  printf("Input  %d array value(s): \n",n);
  for(i=0;i<n;i++)
  scanf("%d",&arra[i]);
  
  /* Insertion Sort  */
  for (i = 1; i <  n; i++)
  {
  array_key =  arra[i];
  j = i-1;
  
  while (j >=  0 && arra[j] > array_key)
  {
  arra[j+1] = arra[j];
  j = j-1;
  }
  arra[j+1] =  array_key;
  }
  printf("Sorted  Array: \n");
  for (i=0; i <  n; i++)
  printf("%d  \n", arra[i]);
  }

Пример ввода:

 3
12
15
56

Пример вывода:

 Вход № значений в массиве: 
Введите 3 значения массива: 
Сортированный массив: 
12  
15  
56  

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C для сортировки списка элементов с использованием алгоритма пузырьковой сортировки.
Далее: Напишите программу на C для сортировки списка элементов с использованием алгоритма сортировки слиянием.