medium_31.java

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

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