python实现选择排序算法

选择排序，简单而直观，其原理是把序列中的最小值或者最大值找出来放在起始位置，然后再从剩下的序列中找出极值放到起始位置之后，以此类推最后就完成排序。

完成这个过程大致思想：首先需要一个记录器，记录排序排到第几个位置了，然后在剩余的序列中找到极值下标，最后将记录器位置和极值位置元素交换，完成本次选择排序。

用python实现比较简单：

def select_sort(items):
     n = len(items)
     for cur in range(n-1):
        item_max = cur
        for i in range(cur+1, n):
            if items[i] > items[item_max]:
                items[i], items[item_