直接插入排序算法.pptx

演示直接插入排序算法演示直接插入排序算法演示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 84938659776132749i=2i直接插入排序算法演示直接插入排序算法演示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 84938659776132749i=2i直接插入排序算法演示直接插入排序算法演示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 84938659776132749i=238i直接插入排序算法演示直接插入排序算法演示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 84949659776132749i=238i直接插入排序算法演示直接插入排序算法演示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 84949659776132749i=238ij直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=238ij直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=338i直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=338i直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=438i直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=438i直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=538i直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=538i直接插入排序算法演示直接插入排序算法演示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 83849659776132749i=576i直接插入排序算法演示直接插入排序算法演示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 83849659797132749i=576i直接插入排序算法演示直接插入排序算法演示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 83849659797132749i=576ij直接插入排序算法演示直接插入排序算法演示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 83849657697132749i=576ij直接插入排序算法演示直接插入排序算法演示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 83849657697132749i=676i直接插入排序算法演示直接插入排序算法演示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 83849657697132749i=676i直接插入排序算法演示直接插入排序算法演示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 83849657697132749i=613i直接插入排序算法演示直接插入排序算法演示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 83849657697972749i=613i直接插入排序算法演示直接插入排序算法演示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 83849657697972749i=613ji直接插入排序算法演示直接插入排序算法演示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 83849657676972749i=613ji直接插入排序算法演示直接插入排序算法演示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 83849656576972749i=613ji直接插入排序算法演示直接插入排序算法演示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 83849496576972749i=613ji直接插入排序算法演示直接插入排序算法演示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 83838496576972749i=613ji直接插入排序算法演示直接插入排序算法演示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 81338496576972749i=613ji直接插入排序算法演示直接插入排序算法演示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 81338496576972749i=713i直接插入排序算法演示直接插入排序算法演示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 81338496576972749i=713i直接插入排序算法演示直接插入排序算法演示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 81338496576972749i=727i直接插入排序算法演示直接插入排序算法演示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 81338496576979749i=727i直接插入排序算法演示直接插入排序算法演示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 81338496576979749i=727ij直接插入排序算法演示直接插入排序算法演示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 81338496576769749i=727ij直接插入排序算法演示直接插入排序算法演示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 81338496565769749i=727ij直接插入排序算法演示直接插入排序算法演示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 81338494965769749i=727ij直接插入排序算法演示直接插入排序算法演示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 81338384965769749i=727ij直接插入排序算法演示直接插入排序算法演示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 81327384965769749i=727ij直接插入排序算法演示直接插入排序算法演示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 81327384965769749i=827i直接插入排序算法演示直接插入排序算法演示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 81327384965769749i=827i直接插入排序算法演示直接插入排序算法演示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 81327384965769749i=849i直接插入排序算法演示直接插入排序算法演示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 81327384965769797i=849i直接插入排序算法演示直接插入排序算法演示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 81327384965769797i=849ij直接插入排序算法演示直接插入排序算法演示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 81327384965767697i=849ij直接插入排序算法演示直接插入排序算法演示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 81327384965657697i=849ij直接插入排序算法演示直接插入排序算法演示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 81327384949657697i=849排序完毕排序完毕ij