SelectionSort
选择排序的思想为:选取最小值放在A[1],在剩余A[2...n]中选择最小值放在A[2],依次类推。
输入:n个元素的数组A[1...n]
输出:按非降序排列的数组A[1...n]
for i<-1 to n-1
k<-i
for j<-i+1 to n //查找第i小的元素
if A[j]<A[k] then k<-j
end for
if k!=i then 交换A[i]、A[k]
end for
k用来记录最小值的index,初始设置为i,算法比较次数为:n(n-1)/2,赋值次数为[0,3n-3]