演示 插入法排序 算法

#include<stdio.h> //插入法排序

int main() {

int i = 0, j = 0, k = 0;

int Num[11] = { 231,34564,35,145646,1546,344126,12,34541,39436,99464664 };//预留出一位养成好习惯

int Temp = 0, flag = 0;

for (i = 0; i < 10; i++) {//控制正在运行数字

flag = i - 1;//被运行数的前一个数

//flag>=0为了防止第一个数字进行比较或者说直到比较到一个数字终止&&当前运行数字 小于前一个数字

while (flag >= 0 && Num[flag + 1] > Num[flag]) {

/进行互换操作/

Temp = Num[flag + 1];

Num[flag + 1] = Num[flag];

Num[flag] = Temp;

flag--;//推进比较进行

}

}

for (i = 0; i < 10; i++) {

if (i > 0 && i % 5 == 0) {

printf("\n");

}

printf("%9d\t", Num[i]);

}

printf("\n");

return 0;

}

运行截图：