直接插入排序算法PPT课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,.,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,.,*,演示,1,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,49,38,65,97,76,13,27,49,i=2,i,2,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,49,38,65,97,76,13,27,49,i=2,i,3,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,49,38,65,97,76,13,27,49,i=2,38,i,4,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,49,49,65,97,76,13,27,49,i=2,38,i,5,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,49,49,65,97,76,13,27,49,i=2,38,i,j,6,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=2,38,i,j,7,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=3,38,i,8,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=3,38,i,9,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=4,38,i,10,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=4,38,i,11,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=5,38,i,12,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=5,38,i,13,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,76,13,27,49,i=5,76,i,14,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,97,13,27,49,i=5,76,i,15,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,97,97,13,27,49,i=5,76,i,j,16,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,97,13,27,49,i=5,76,i,j,17,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,97,13,27,49,i=6,76,i,18,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,97,13,27,49,i=6,76,i,19,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,97,13,27,49,i=6,13,i,20,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,97,97,27,49,i=6,13,i,21,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,97,97,27,49,i=6,13,j,i,22,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,76,76,97,27,49,i=6,13,j,i,23,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,65,65,76,97,27,49,i=6,13,j,i,24,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,49,49,65,76,97,27,49,i=6,13,j,i,25,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,38,38,49,65,76,97,27,49,i=6,13,j,i,26,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,97,27,49,i=6,13,j,i,27,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,97,27,49,i=7,13,i,28,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,97,27,49,i=7,13,i,29,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,97,27,49,i=7,27,i,30,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,97,97,49,i=7,27,i,31,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,97,97,49,i=7,27,i,j,32,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,76,76,97,49,i=7,27,i,j,33,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,65,65,76,97,49,i=7,27,i,j,34,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,49,49,65,76,97,49,i=7,27,i,j,35,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,38,38,49,65,76,97,49,i=7,27,i,j,36,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,97,49,i=7,27,i,j,37,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,97,49,i=8,27,i,38,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,97,49,i=8,27,i,39,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;,/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,97,49,i=8,49,i,40,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,97,97,i=8,49,i,41,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,97,97,i=8,49,i,j,42,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,76,76,97,i=8,49,i,j,43,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,65,65,76,97,i=8,49,i,j,44,.,直接插入排序算法演示,void InsertSort(SqList&L),/,对顺序表,L,做直接插入排序,for(i=2;i=L.length;+i),if(L.ri.keyL.ri-1.key),/,待排序记录关键字,有序序列最后一个记录关键字,L.r0=L.ri;/,/,待排序记录复制为哨兵,L.ri=L.ri-1;,for(j=i-2;LT(L.r0.key,L.rj.key);-j),/,记录后移,L.rj+1=L.rj;,L.rj+1=L.r0;,/Ri,插入到正确位置,0 1 2 3 4 5 6 7 8,13,27,38,49,49,65,76,97,i=8,49,排序完毕,i,j,45,.,