Требуется два массива: исходный(А), хранящий не отсортированные элементы; выходной(В), уже отсортированный массив.
Берем по одному элементу из исходного массива и помещаем его в выходной. Первый элемент исходного массива помещаем на первое место в выходной массив, а для всех остальных действуем по следующему принципу:
k – количество заполненных элементов в выходном массиве
i  – очередной элемент исходного массива
Сравниваем A[i] [...]

Посмотреть полностью...

Общая идея: Допустим есть часть массива уже в отсортированом порядке, надо отсортировать оставшуюся часть. Для этого используем два массива: исходный, хранящий не отсортированные элементы; выходной, уже отсортированный массив.
Берем из исходного массива по одному элементу и помещаем их в выходной таким образом, чтобы порядок сортировки не нарушался, то есть вставляем либо в начало, либо в конец, [...]

Посмотреть полностью...

Идея метода: найти для каждого элемента массива R его номер, который он будет занимать в отсортированом массиве.
Нумеровать будем с нуля, номером элемента может являться количество элементов меньших его. Для того  чтобы найти все номера заводим массив, элементами которого будут номера массива R. Обнуляем этот массив и начинаем сравнивать все элементы со всеми. Если i элемент [...]

Посмотреть полностью...