时间复杂度: 空间复杂度: 要用到栈 最坏也是达到线性阶 证明不稳定的例子: 对于基本有序的都不合适,会退化为冒泡排序O(n的平方),慢了 越乱越好,所以他不是自然排序;否则用其他方式选取元素