python 选择排序

from random import randint

def selectsort(list):
    n = len(list)
    #总共排序n-1次
    for i in range(n-1):
        min = list[i]
        k = i
        for j in range(i+1,n):
            #记录本次遍历的最小值并更新最小值下标
            if list[j] < min:
                k = j
                min = list[k]
        #如果i位置不是最小值
        if k != i:
            tmp = list[k]
            list[k] = list[i]
            list[i] = tmp
    return list

list1 = []
for i in range(20):
    list1.append(randint(1,1000))

print(list1)
list1 = selectsort(list1)
print(list1)