1.理解排序的定义及相关概念。
2.掌握常用的排序方法:直接插入排序,二分法插入排序,直接选择排序,冒泡排序,希尔排序,快速排序,堆排序,归并排序,基数排序等。
3.理解各类内部排序方法的特点:时间复杂度,空间复杂度,稳定性。