第八章 排序; 排序基本操作 比较两个关键字大小 将记录从一个位置移动到另一个位置 稳定排序与非稳定排序 评价排序算法代价的标准 执行算法所需的时间比较次数移动次数 执行算法所需要的附加空间 算法本身的复杂程度 ;8.2 插入排序 直接插入排序 排序过程整个排序过程为n-1趟插入即先将序列中第1个记录看成是一个有序子序列然后从第2个记录开始逐个进行插入直至整个序列有序;例;算法评价 时间复杂度 若