medium_30.java

public class Main {
	public static void main (String args[]) {
		selectionSort(new int [] {1, 4, 7, 10, 2});
	}

	public static void selectionSort(int[] arr) {
		int tmp, minIndex;
		for (int i = 0; i < arr.length - 1; ++i) {
			minIndex = i;
			for (int j = i + 1; j < arr.length; ++j) {
				if (arr[minIndex] > arr[j]) {
					minIndex = j;
				}
			}
			tmp = arr [i];
			arr [i] = arr [minIndex];
			arr [minIndex] = tmp;
		}
	}
}