数组常见操作--选择排序（顺序排序）

排序就是多次找最值，每次找最值两个之间比较、置换位置

顺序比较：逐个比较，和求最值相似

【】需要遍历数组，每个元素都参与，每个元素都要和它后面元素比较，大圈套小圈的内外循环

大圈相当于把数组角标0-4遍历一遍，5不需要-----------最后一位元素不用和它后面比较了，后面没元素了

所以外循环角标尾部应为x<length-1不涉及最后一个角标（或者x<=length-2）

内循环中外部为0，内部是12345，外部为1内部是2345，所以内圈比外圈多加一，内循环能取到最后一位元素角标

【】比较换位的逻辑

【】完整内外循环代码：

 

【】将选择排序变成一个函数

输入：数组arr

输出：void仅仅只有操作

【】打印数组的函数：遍历同时引入选择结构