其中，L.r[..k]为待排序记录且k=;i){if(L.r[i+].keyL.r[j].key;++j)L.r[j]=L.r[j];//记录前移}//endif}//endfor}//InsertSort