Подсчитать количество проходов и обменов в алгоритме вставками - C#
Формулировка задачи:
Подсчитать количество проходов и обменов в алгоритме вставками , как реализовать в коде, добрые люди?
Решение задачи: «Подсчитать количество проходов и обменов в алгоритме вставками»
textual
Листинг программы
int count =0;
for (int i = 0; i < size; i++)
{
int temp = a[i];
int j = i - 1;
while (j >= 0 && a[j] > temp)
{
a[j + 1] = a[j];
j--;
}
a[j + 1] = temp;
if(j +1 != i) count++;
}