DATA STRUCTURE;第10章 排序;本章目录;基本概念 ;基本概念;排序的类型定义;基本思想假定第一个记录有序从第2个记录开始将待排序的记录插入到有序序列中使有序序列逐渐扩大直至所有记录都进入有序序列中 ;直接插入排序;示例;一趟直接插入排序算法;直接插入排序算法;直接插入排序性能分析;直接插入排序的优缺点;折半插入排序 ;折半插入排序性能分析; 在对一组记录 5438962315726