选择排序的特点:
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