20、内部排序之插入排序(直接插入、折半插入、
20、内部排序之插入排序(直接插入、
折半插入、
一、相关概念
1、增排序和减排序:如果排序的结果是按关键字从小到大的次序排列的,就是增排序,否则就是减排序。
2、稳定排序和不稳定排序:假设Ki=Kj(1?i?n,1?j?n,i?j),且在排序前的序列中Ri领先于Rj(即i=high+1;--j)
L.r[j+1]=L.r[j];
L.r[high+1]=L.r[0];
}//for
}//BInsertSort
void InsertSort(Sqlist &L) {
int i,j;
for(i=2;i<=L.length;++i){
if(L.r[i].key0&&(L.r[0].key