选择排序

public class SelectSort {

	public static void sort(int[] arr) {
		int arrLength = arr.length;
		int temp;
		int min;// 最小值的下标
		for (int i = 0; i < arrLength; i++) {
			min = i;
			for (int j = i + 1; j < arrLength; j++) {
				if (arr[min] > arr[j]) {// 从小到大排序
					min = j;
				}
				temp = arr[i];
				arr[i] = arr[min];
				arr[min] = temp;
			}
		}
	}

	public static void main(String[] args) {
		int[] arr = { 9, 8, 7, 6, 999, 4, 3, 2, 1, 0 };
		sort(arr);

		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}