Упорядочить массив по возрастанию методом сортировки простыми вставками - C#
Формулировка задачи:
Дан массив A размера N (<=6). Упорядочить его по возрастанию методом сортировки простыми вставками: сравнить элементы A1 и A2 и, при необходимости меняя их местами, добиться того, чтобы они оказались упорядоченными по возрастанию; затем обратиться к элементу A3 и переместить его в левую (уже упорядоченную) часть массива, сохранив ее упорядоченность; повторить этот процесс для остальных элементов, выводя содержимое массива после обработки каждого элемента (от 2-го до N-го). При выполнении описанных действий удобно использовать прием «барьера», записывая очередной элемент перед его обработкой в дополнительный элемент массива A0.
Решение задачи: «Упорядочить массив по возрастанию методом сортировки простыми вставками»
textual
Листинг программы
static void Main()
{
int[] array = { 3, 7, 4, 9, 5, 2, 6, 1 };
for (int i = 1; i < array.Length; i++)
{
int j = i;
while (j > 0 && array[j - 1] > array[j])
{
int temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
j--;
}
}
for (int i = 0; i < array.Length; i++)
{
Console.Write(array[i] + " ");
}
Console.ReadLine();
}