Сортировка вставками - C (СИ) (76722)

Формулировка задачи:

Отсортировать элементы методом вставками, и найти максимальное. Например задается массив чисел и нужно найти максимальное (сортировка вставками).

Решение задачи: «Сортировка вставками»

Листинг программы

void insertsort (double *a, int n)
{
double x; int i, j;
for (i=0; i < n; i++) 
  { 
   x = a[i];    
   for (j=i-1; j>=0 && a[j]>x; j--) a[j+1] = a[j]; 
   a[j+1] = x;
  }
}

Объяснение кода листинга программы

В функции insertsort есть два аргумента: double *a и int n.
double *a - это указатель на массив из n чисел типа double.
int n - это количество элементов в массиве a.
Внутри функции объявлены следующие переменные:
- double x - временная переменная для хранения текущего элемента массива a.
- int i и j - индексы текущего и предыдущего элементов массива a.
Внешний цикл for проходит по всем элементам массива a от начала до конца.
Внутренний цикл for занимается поиском подходящего места для вставки текущего элемента x в уже отсортированную часть массива.
Если текущий элемент x меньше или равен предыдущему элементу, то внутренний цикл завершается и x вставляется между предыдущим и текущим элементами.
Если текущий элемент x больше предыдущего элемента, то внутренний цикл продолжается и x вставляется после предыдущего элемента.
После завершения внутреннего цикла, текущий элемент x вставляется в массив a на позицию i.
После завершения внешнего цикла, массив a будет отсортирован по возрастанию.