插入排序

    插入排序基本思想：像扑克牌起牌一样，每来一个数则与已整理的牌最右边开始进行比较。

void insertionSort(int[] a){    int i, j, t;    for(i = 1; i < a.length; i++){        t = a[i];        j = i - 1;        while(j >= 0){            if(a[j] > t){                a[j + 1] = a[j];            }            else                break;            j--;        }        j += 1;        a[j] = t;    }}