JAva実装挿入ソート

挿入ソートをアルゴリズムで実現する配列を指定します.

	public int[] insertSort(int[] a) {
		int length = a.length;
		int i = 0;
		int j = 0;
		int key;
		for (i = 1; i < length; i++) {
			key = a[i];
			j = i - 1;
			while (j >= 0 && a[j] > key) {
				a[j + 1] = a[j];
				j--;
			}
			a[j + 1] = key;
		}
		return a;
	}