选择排序

public class SelectionSort {
	public static void main(String[] args) {
		int[] arr = {5, 2, 9, 4, 7, 6, 1, 3, 8};
		selectionSort(arr);
		System.out.println("Sorted array: " + Arrays.toString(arr));
	}

	// 记录每一次数组中最小值的下标 inIdx，然后进行交换
	public static void selectionSort(int[] arr) {
		int n = arr.length;
		for (int i = 0; i < n - 1; i++) {
			int minIdx = i;
			for (int j = i + 1; j < n; j++) {
				if (arr[j] < arr[minIdx]) {
					minIdx = j;
				}
			}
			// 开始交换
			int temp = arr[minIdx];
			arr[minIdx] = arr[i];
			arr[i] = temp;
		}
	}
}