作者在本书官网上给出的算法为:
SELECTION-SORT(A)
n = A.length
for j = 1 to n - 1
smallest = j
for i = j + 1 to n
if A[i] < A[smallest]
smallest = i
exchange A[j] with A[smallest]
仿照书中做法列出各行相应的成本和运行次数
行号 成本 次数
2 1
3 n
4 n-1
5
6