/*具体请查阅算法导论第二章
*本程序用于验证与调试插入排序算法
*推荐看《C语言深度解剖》
*/
#include<stdio.h>
int a[7] = {0,5,2,4,6,1,3}; //测试用的数组
int main(){
int i;
int j;
int key;
for(j = 2; j < 7; j ++){
key = a[j];
i = j - 1;
while(i > 0 && a[i] > key){
a[i+1] = a[i];
i = i - 1;
}
a[i+1] = key;
}
for(i = 0; i < 7; i++){
printf("%d\n", a[i]);
}
return 0;
}
//如《C语言深度解剖》作者所说,调试的话最好看寄存器,如附件列表所示,printf函数只是给出个
//第一输出结果,我也是重头开始学,慢慢读,慢慢体会 |