python 直接选择排序

# -*- coding: utf-8 -*-
'''
描述
基本思想：第1趟，在待排序记录r0 ~ r
中选出最小的记录，将它与r0交换；第2趟，在待排序记录r1 ~ r
中选出最小的记录，将它与r1交换；
以此类推，第i趟在待排序记录r[i-1] ~ r
中选出最小的记录，将它与r[i-1]交换，使有序序列不断增长直到全部排序完毕。
'''

a = [4,3,2,1]
for i in range(len(a)):
#    print(i)
    key = i
#    print(key)
    for j in range(i+1,len(a)):
#        print(j)
        if a[key] > a[j]:
            key = j
        a[key],a[i] = a[i],a[key]
print(a)