选择排序是一种直观简单的原地排序算法，核心思想非常好理解：
把待排序的数组分成已排序区间和未排序区间，每一轮遍历从未排序区间里找到最小（或最大）元素，将它和未排序区间的第一个元素交换位置，以此逐步扩大已排序区间，直到整个数组全部有序。
public class SelectionSort {
public static void selectionSort(int[] arr) {if (arr ==<= 1) {return;}for (int i = < arr.length - 1; i++) {int minIndex = i;for (int j = i + < arr.length; j++) {if (< arr[minIndex]) {minIndex = j;}}int temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}
}public static void main(String[] args) {int[] arr = {5, 3, 8, 1, 2, 7, 4, 6};System.out.println("排序前数组：");printArray(arr);selectionSort(arr);System.out.println("排序后数组：");printArray(arr);
}
public static void printArray(int[] arr) {for (int num : arr) {System.out.print(num + " ");}System.out.println();
}
}