//选择排序
public class SelectionSort {
	public static void main(String[] args) {
		SelectionSort selectionSort = new SelectionSort();
		int[] arr = selectionSort.selectionSort(new int[] { 1, 4, 7, 8, 5, 2, 3, 6, 9 });
		for (int i : arr) {
			System.out.println(i);
		}
	}

	private int[] selectionSort(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] < arr[j]) {
					int san = arr[i];
					arr[i] = arr[j];
					arr[j] = san;
				}
			}
		}
		return arr;
	}
}