JAVA 选择排序算法(详细实现过程介绍)

场景：
对数组int []arr={ 101, 34, 119, 1}，实现从小到大选择排序。

思路分析：
4个数，外层循环次数为3即：数组长度-1

第一轮循环
1、设定最小数的值和下标
先设定数组中的下标为0的元素为最小的数
int min = arr[0]
设定最小数的下标为0
int minIndex = 0
使用for循环，从下标为1的数开始，循环次数为数组的长度 3

i=1
min=101,minIndex = 0,arr[1]=34
min>arr[1],则设置min=arr[1],minIndex=1

i=2
min=34,minIndex = 1,arr[2]=119
min<arr[2]，继续循环

i=3
min=34,minIndex = 1,arr[3]=1
min>arr[3],则设置min=arr[3],minIndex=3

该轮循环结束，得到最小数为min=1,最小数的下标为minIndex = 3，
因为最小数要放在下标为0的位置，所以需要交换 arr[0] 与下标minIndex = 3的元素的位置
即：arr[minIndex] = arr[0]; arr[0]=min
如果最小数的下标minIndex=0，就不需要上述的交换步骤
此轮排序结果为：1,101, 34, 119

代码：

int min =