选择排序

1、选择排序思想：每次遍历数组，找到数组的最小值，放到对应位置。即，一次排序确定一个元素的位置，直至所有元素位置确定为止。

2、代码如下

public void selectionSort(int[] arr) {

        //外层循环控制排序次数
        for (int i = 0; i < arr.length; i++) {
            //内层进行比较，每次循环找到一个最小值放到对应位置
            int index = i;
            for (int j = i; j < arr.length; j++) {
                //找到最小元素所在的索引
                index = arr[j] < arr[index] ? j : index;
            }
            //将这一趟遍历的最小值放到对应位置
            int temp = arr[i];
            arr[i] = arr[index];
            arr[index] = temp;
        }
}

3、时间和空间复杂度

时间复杂度：O(n^2)

空间复杂度：O（1）