算法——排序——选择排序

选择排序的特点：

1.运行时间和实际输入无关（O(n)）

2.数据移动是最少的

Code：

def sortSelect(arr):
    n = len(arr)
    for i in range(0, n):
        min = i;
        for j in range(i+1, n):
            if arr[j] < arr[i]:
                min = j
            else:
                pass
            temp = arr[i]
            arr[i] = arr[min]
            arr[min] = temp