目录 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...