java算法（一）——排序算法（下）之 插入排序

插入排序算法通过比较和插入来进行排序，其流程如下： （1）首先对数组的前两个数据进行从大到小排列 （2）接着将第3个数据与排好的前两个数据进行比较，将第3个数据插入合适的位置。 （3）然后，将第4个数据插入已排序的前3个数据中。 （4）不断重复上述过程。

static void insertionSort(int a[]){ int i,j,t,h; for(i = 1;i<a.length;i++) { t = a[i]; j = i-1; while(j >= 0 && t<a[j]) { a[j+1] = a[j]; j--; } a[j+1] = t; } for(h = 0; h<a.length; h++) { System.out.print(" "+a[h]); } System.out.print("\n"); }

插入排序是之前的shell排序的基础。