目录 insertionSort 列表的插入排序 序列的插入排序 insertionSort 插值 for ( int r = 0; r < n; r++){ insertAfter ( search ( p-> data, r, p), p->data ); p = p->succ; remove ( p->pred ); } 列表的插入排序 比较操作主要消耗与search()的查找过程。 序列的插入排序 for ( i = 1; i < n; i++) if ( A[i-1] > A[i] ){ temp = A[i]; f...