Python实现排序算法—选择排序算法

一趟排序记录最小的数，放到第一个位置
在一趟排序记录列表无序区最小的数，放到第二个位置
... ...
算法关键点:有序区和无序区、无序区最小值的位置
时间复杂度o(n2)

def select_sort(li):
    for i in range(len(li)-1):
        min_loc = i
        for j in range(i+1, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        if min_loc != i:
            li[i], li[min_loc] = li[min_loc], li[i]

li = [3,4,2,1,5,6,8,7,9]
select_sort(li)
print(li)