数据结构教程第三十六课选择排序，归并排序

教学目的:掌握选择排序和归并排序的算法。

教学重点:堆排序和选择排序的归并排序算法。

教学难点:堆排序算法

教学内容:

首先，选择排序

从n-i+1(i=1，2，...n-1)个记录作为有序序列中的第I个记录。

第二，简单的选择和排序

算法:

Smp_Selecpass(列表类型&r，int i)

{

k = I；

for(j=i+1;j