数据结构与算法 第21讲插入排序.ppt

主讲教师章 英 数据结构与算法 2 第 21 讲 插入排序 本讲知识点 (1) 了解排序的相关基础知识 (2) 掌握插入排序希尔排序的算法 难点 希尔排序 3 ? 排序的基本概念 ? 各种排序方法 ? 各种排序方法的比较 排序知识体系结构 排序 ? 插入排序 ? 选择排序 ? 交换排序 ? 归并排序 ? 基数排序 直接插入排序 折半插入排序 链表插入排序 希尔排序 直接选择排序 堆排序 冒泡排序