直接交换排序 缺点:进行一些重复性比较,解决放法:堆排序 选择排序优化 //如果当前的数大于假定最大的数 //改变下标 //如果当前的数小于假定最小的数 //改变下标 //遍历数组跳到下一个元素 //如果最大的数没有在它的位置上 //交换 //交换最大元素的时候,与它交换的那个元素正好处在最小元素那个位置上,所以需要把下标再次变回最回最小元素的下标 //最小的数没有在它的位置上 //交换 //前面找到一个 //后面再找一个,两个相遇,循环结束,排序结束