void insertsort(table*tab for(i=2;<=tab-> Length; i++)/次插入从第2个开始的所有元素 j=i-1; tab->r[o]key=tab>]key/"设置哨兵,准备找插入位置 While(tab->r0]key<tab->rj]key)/找插入位置并后移 tab->j+1]key=tab->key;/后移 继续向前(左)查找* tab->rj+1]key=tab->ro]key;/插入第个元素的副本,即前面设置的哨兵 算法10.1直接插入排序算法void insertsort(table *tab) { int i,j; for(i=2;i<=tab->length;i++)/*依次插入从第2个开始的所有元素*/ { j=i-1; tab->r[0].key=tab->r[i].key;/*设置哨兵，准备找插入位置*/ while(tab->r[0].key<tab->r[j].key) /*找插入位置并后移*/ { tab->r[j+1].key=tab->r[j].key; /*后移*/ j=j-1; /*继续向前（左）查找*/ } tab->r[j+1].key=tab->r[0].key; /*插入第i个元素的副本，即前面设置的哨兵*/ } } 算法10.1 直接插入排序算法