一.选择排序(Selection Sort)
令A[1...n]为一个n个元素的数组,首先找到最小的元素,将其存放在A[1]中,然后找到剩下的n-1个元素中的最小元素,将其存放在A[2]中,重复此过程直至找到第二大的元素,并将其存放在A[n-1]中。
元素交换次数0~n-1;选择排序的元素比较次数为;元素赋值次数0~3(n-1)。
for i <- 1 to n-1
k <- i
for j <- i+1 to n {Find the ith smallest element}
if A[j]<A[k] then k <- j
end for
if k≠i then interchange A[i] and A[k]
end for
二.插入排序(Insertion Sort)
从大小为1的子数组A[1]开始,它自然是有序的,将A[2]插入到A[1]的前面或者后面,这取决于A[2]比其大还是小。继续这一过程,在第i次执行中,要将A[i]插入到已排序的子数组A[1...i-1]中的合适位