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