插入排序的实现 以第4轮为例 比较方向 操作对象x[k] 3 8 12 5 20 14 5 16 ② 2 3 8 12 20 714516 ① ①先比较②后移位 5 2 3 8 12 20714516 http://math.ecnu.edu.cn/~jypan 12
http://math.ecnu.edu.cn/~jypan 12 插入排序的实现 以第 4 轮为例 2 3 8 12 5 20 7 14 5 16 操作对象 x[k] 比较方向 2 3 8 12 5 20 7 14 5 16 ①先比较 ②后移位 ① ② 2 3 8 12 20 7 14 5 16 5
插入排序：C++程序 /插入排序（部分代码） for(k=1;k<n;k++) key x[k]; for (i=k-1;x[i]>key &i>=0;i--) { x[i+1]=x[i]; } x[i+1]key; 留作练习 void sort_insert(int px,int n) http://math.ecnu.edu.cn/~jypan 13
http://math.ecnu.edu.cn/~jypan 13 插入排序：C++ 程序 void sort_insert(int * px, int n) // 插入排序（部分代码） ... ... for(k=1; k<n; k++) { key = x[k]; for (i=k-1; x[i]>key && i>=0; i--) { x[i+1] = x[i]; } x[i+1] = key; } ... ... 留作练习