选择排序算法：在一组数组中，每次找到最小的数，提到前面来，然后对后面的数组做同样的事，排到只剩下两个数时，对比后把小的放前面即完成数组的排序。故排序数组的重点是找最小数的方法，利用递归法表示代码，（可用代入法和调用栈快速理解递归，调用栈即是函数调用函数） 选择排序的实际按复杂度…