Сортировка массива чисел

[Roberto]

Нужна помощь, дали курсовую на сортировку массива, короче надо отсортировать массив методом 'вставки' по возрастанию, а я не знаю как это делается, по какому принципу.. Помогите пожалуйста, жду.

[puporev]

Вот немного теории и пример.

Сортировка массивов
Методы сортировки можно разбить в соответствии с определяющими их принципами на три основные группы:
1. Сортировка с помощью вставки (by Іnsertіon) или с помощью включения
2. Сортировка с помощью выбора (by Selectіon) или с помощью выделения
3. Сортировка с помощью обмена (by Exchange) или пузырьковая.
Каждая группа имеет прямой метод (самый простой) и улучшенный(усложненный) методы сортировки
I. Сортировка с помощью вставки
Принцип сортировки: массив распределяется на отсортированную и неотсортированную части. На первом шаге за отсортированную часть (последовательность) принимается первый элемент массива. Каждый следующий элемент из неотсортированной части вставляем в заранее отсортированную последовательность так, чтобы эта последовательность оставалась отсортированной
При этом надо:
1. Найти место, куда нужно вставить этот элемент
2. Сдвинуть элементы, которые стоят справа в отсортированной части, на одну позицию вправо.
3. На освобожденное место поставить элемент, который анализируется(вставляется).
Два способа выполнения этих действий:
1) каждый следующий элемент сравнивается с элементами в отсортированной части, находится место вставки, все следующие элементы сдвигаются на одну позицию вправо и после этого вставляется элемент;
2) элемент, который вставляется, последовательно, слева направо, сравнивается с любым из элементов в отсортированной части. Если нужно, элемент в отсортированной части сразу сдвигается на одну позицию вправо. Как только найдено нужное место вставки, элемент, который анализируется, вставляется на нужную позицию.