摘要：SelectSort 选择排序的思想是假设当前元素的左侧是一个已经按升序排列的子数组(且未排序子数组中的元素都不小于该数组的最大元素)，我们从当前元素开始向后寻找最小的元素并替换到当前位置，就可以不断扩大已排序子数组的范围，最终完成整个数组的排序。 根据上图我们可知，要将n个元素放到对应的位置，我们需要n次循环；因为我们假设当前元素的最左端已经是升序排好的数组，而第一次选择时我们当前集合左侧实际上是一个空集合，因此我们只需要找出当前未排序集合当中最小的元素放到最左侧,就将一个元素放入了有序子数组；而从第二次开始我们基于第一次的假设和第一次的操作可知，当前未排序数组中没有任何元素是小于左... 阅读全文