选择排序和冒泡排序

第1轮第1次交换

2

2轮1次

1

换前4换后1

换前3换后4换后2

换前1换后4换后3

第1次交换

冒泡排序如下过程

第1轮最小值索引1

第1轮第2次交换

3

4

换前2换后3

第2次交换

例子：将 4 1 3 2，按照从小到大排序1，选择排序：(1)选中第i个元素依次与后面的第j个元素比较，找到最小的元素的坐标minIndex(2)交换[i]和[minIndex](3)结果：选择排序交换了2次2，冒泡排序：(1)从第i个元素依次和i+1个元素比较，如果[i+1][i]，交换。(2)结果：冒泡排序交换了4次结论：选择排序比冒泡排序稍微好一些，不过时间复杂度都是O(n^2)

换前3换后2

第3轮不交换

选择排序如下过程

换前2换后4

第1轮第3次交换

第2轮最小索引3