选择排序（Python3）

选择排序：1)找到数组中最小的那个元素；

                2)将它和数组的第一个元素交换位置（如果第一个元素是最小元素那么它和自己交换）；

                3)在剩下的元素中找到最小元素，将它与数组的第二个元素交换位置。

                4)如此往复，直到将整个数组排序。

对于长度为N的数组，选择排序需要N(N-1)/2次比较和N-1次交换。

print("选择排序")
c=[3,1,7,5,9,0,8,2,6,4]
def Selection_sort(c):
    N = len(c);j = 0
    for i in range(N):
        mini = c.index(min(c[j:]))
        c[i],c[mini]=c[mini],c[i]
        j=i+1
    return c    
Selection_sort(c)