void InsertSort ( S_TBL &p ) { for ( i=2; i<=p->length; i++ ) if ( p->elem[i].key < p->elem[i-1].key ) /*小于时,需将elem[i]插入有序表*/ { p->elem[0].key=p->elem[i].key; /*为统一算法设置监测*/ for ( j=i-1; p->elem[0].key < p->elem[j].key; j-- ) p->elem[j+1].key=p->elem[j].key; /*记录后移*/ p->elem[j+1].key=p->elem[0].key; /*插入到正确位置*/ } }