学习主题

了解和理解排序的基本概念，掌握排序的各种排序方法的特点，能够进行各种排序算法及其性能分析，掌握如何评价排序的好坏，了解归并排序等其他排序算法

学习目标

知识目标：1.掌握排序的基本概念和各种排序方法的特点及如何评价排序的好坏；2.熟练掌握直接插入排序、折半插入排序的算法和熟练掌握希尔排序算法；3.熟练掌握交换、选择排序算法及其性能分析

能力目标：能够理解排序算法的特点和用途，能够运用插入排序的方法对一组数据进行排序，能够运用交换与选择排序方法对一组数据进行排序，并能排序算法及性能进行分析

素质目标：培养学生自主学习能力，及分析问题、解决问题的能力

重点、难点

重点：直接插入排序、折半插入排序的算法；掌握希尔排序算法；交换排序算法及其性能分析；选择排序的排序算法及其性能分析

难点：能够应用直接插入排序、折半插入排序的算法，希尔排序算法，交换排序算法和选择排序的算法，以及其性能比较分