直接插入排序

/*直接插入排序*//*直接插入排序的思路：假设有系列的数据，然后从中取出一位数，和已经排好序的序列中的数据比较，找到合适的插入位置插入数据，重复上面的操作，做到将数据插入完毕结束。*/void InsertSort(Sqlist &L){    for( int i = 2; i <= L.lenght ; i ++) //取第i个数据，和i-1的元素比较，如果比它小，继续和i-2...比较        if(L.r[i].key < L.r[i-1].key)        {            L.r[0] = L.r[i] ; //复制为哨兵            L.r[i] = L.r[i-1] ; //i-1所在元素后移            for(int j = i-2 ; L.r[0].key < L.r[j].key ; j --) //如果继续满足比i-2号元素大，那么i-2号元素后移                L.r[j+1] = L.r[j] ;            L.r[j+1] = L.r[0] ;  //最终找到合适的位置，插入数据        }    }