一、直接选择排序

流程：

• 在前n个元素中选择最大值，放在n号位
• 在前n-1个元素中选择最大值，放在n-1号位
• 在前n-2个元素中选择最大值，放在n-2号位
• 。。。。

一定要区分： 直接插入排序与直接选择排序

算法SSort(R,n)
FOR j = n TO 2 STEP -1 DO
{
    t = 1.//t用来记录最大值的下标
    FOR i = 2 TO j DO{
        IF Kt < Ki THEN t = i.
    }
    swap(Rj,Rt).
}

二、堆排序