1、概述2、插入排序3、快速排序4、选择排序5、归并排序6、基数排序7、讨论1、概述1、概述1、概述2、插入排序r[0]用作哨兵。共执行5遍操作。每遍操作：先将元素复制内容放入r[0]，再将本元素同已排序的序列，从尾开始进行比较。在已排序的序列中寻找自己的位置，进行插入。或者寻找不到，则一直进行到哨兵为止。意味着本元素最小，应该放在r[1]。每一遍，排序的序列将增加一个元素。如果序列中有n个元素，那么最多进行n遍即可。（实际只需要n-1遍）2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序2、插入排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序3、快速排序4、选择排序SelectionSort:PassOneSelectionSort:EndPassOneSelectionSort:PassTwoSelectionSort:EndPassTwoSelectionSort:PassThreeSelectionSort:EndPassThreeSelectionSort:HowManyComparisons?ForSelectionSortinGeneral4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序HeapSortApproach4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序4、选择排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序5、归并排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序6、基数排序7、各种内部排序方法的比较讨论7、各种内部排序方法的比较讨论7、各种内部排序方法的比较讨论7、各种内部排序方法的比较讨论作业