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;
	}


你可能感兴趣的:(java,算法,插入排序)