算法导论笔记——插入排序

插入排序很简单啦，就是从数组的第二个元素开始，每个元素都与前面排好序的数组作比较，选择一个合适的位置插入，而数组在插入位置后元素需要向后挪一位。

先给出伪代码：

下面是一组数组插入排序的过程：

Java代码：

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