直接插入排序算法课件

直接插入排序算法直接插入排序算法直接插入排序算法直接插入排序算法2020/11/262020/11/261 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 84938659776132749i=2i2020/11/262直接插入排序算法演示直接插入排序算法演示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=2i2020/11/263直接插入排序算法演示直接插入排序算法演示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=238i2020/11/264直接插入排序算法演示直接插入排序算法演示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=238i2020/11/265直接插入排序算法演示直接插入排序算法演示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=238ij2020/11/266直接插入排序算法演示直接插入排序算法演示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=238ij2020/11/267直接插入排序算法演示直接插入排序算法演示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=338i2020/11/268直接插入排序算法演示直接插入排序算法演示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=338i2020/11/269直接插入排序算法演示直接插入排序算法演示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=438i2020/11/2610直接插入排序算法演示直接插入排序算法演示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=438i2020/11/2611直接插入排序算法演示直接插入排序算法演示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=538i2020/11/2612直接插入排序算法演示直接插入排序算法演示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=538i2020/11/2613直接插入排序算法演示直接插入排序算法演示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=576i2020/11/2614直接插入排序算法演示直接插入排序算法演示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=576i2020/11/2615直接插入排序算法演示直接插入排序算法演示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=576ij2020/11/2616直接插入排序算法演示直接插入排序算法演示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=576ij2020/11/2617直接插入排序算法演示直接插入排序算法演示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=676i2020/11/2618直接插入排序算法演示直接插入排序算法演示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=676i2020/11/2619直接插入排序算法演示直接插入排序算法演示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=613i2020/11/2620直接插入排序算法演示直接插入排序算法演示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=613i2020/11/2621直接插入排序算法演示直接插入排序算法演示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=613ji2020/11/2622直接插入排序算法演示直接插入排序算法演示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=613ji2020/11/2623直接插入排序算法演示直接插入排序算法演示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=613ji2020/11/2624直接插入排序算法演示直接插入排序算法演示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=613ji2020/11/2625直接插入排序算法演示直接插入排序算法演示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=613ji2020/11/2626直接插入排序算法演示直接插入排序算法演示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=613ji2020/11/2627直接插入排序算法演示直接插入排序算法演示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=713i2020/11/2628直接插入排序算法演示直接插入排序算法演示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=713i2020/11/2629直接插入排序算法演示直接插入排序算法演示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=727i2020/11/2630直接插入排序算法演示直接插入排序算法演示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=727i2020/11/2631直接插入排序算法演示直接插入排序算法演示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=727ij2020/11/2632直接插入排序算法演示直接插入排序算法演示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=727ij2020/11/2633直接插入排序算法演示直接插入排序算法演示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=727ij2020/11/2634直接插入排序算法演示直接插入排序算法演示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=727ij2020/11/2635直接插入排序算法演示直接插入排序算法演示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=727ij2020/11/2636直接插入排序算法演示直接插入排序算法演示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=727ij2020/11/2637直接插入排序算法演示直接插入排序算法演示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=827i2020/11/2638直接插入排序算法演示直接插入排序算法演示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=827i2020/11/2639直接插入排序算法演示直接插入排序算法演示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=849i2020/11/2640直接插入排序算法演示直接插入排序算法演示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=849i2020/11/2641直接插入排序算法演示直接插入排序算法演示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=849ij2020/11/2642直接插入排序算法演示直接插入排序算法演示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=849ij2020/11/2643直接插入排序算法演示直接插入排序算法演示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=849ij2020/11/2644直接插入排序算法演示直接插入排序算法演示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排序完毕排序完毕ij2020/11/2645谢谢46