直接选择排序（python）

直接选择排序

'''
平均时间复杂度 O(n^2)
最好情况时间复杂度 O(n^2)
最坏情况时间复杂度 O(n^2)
空间复杂度O(1)
不稳定
举个例子 (5) 4 3 [5] 1
当1和(5)交换时，(5)和[5]
之间的位置关系改变
'''
def straight_select(l):
    for j in range(len(l)):
        min = j
        for i in range(j+1,len(l)):
            if l[i] < l[min]:
                min = i
        if min != j:
            l[min],l[j] = l[j],l[min]