selection sort 是一种很常见的O(n^2)的排序方法, 现给出其伪码和时间复杂度分析
pseudocode:
上图中，算法伪码的每一步骤最后都有一个执行次数。其中，步骤6-7的执行次数与待定排序的数组有关.
可以证明，情况最坏的时候，k = 
. 情况最好的时候，k = 0
设这10个步骤，每个步骤的一次执行所花费的时间依次为 C1 → C10
算法执行时间：
最坏情况下：
最好情况下：
算法总的复杂度为
Θ(n2)
原文：http://www.cnblogs.com/zhangzph/p/4456202.html