排序算法之插入排序

　　插入排序是指对于一组给定的数据序列，初始时假设第一个数据自成一个有序序列，其余数据均为无序序列。然后从第二个记录开始，按照数据的大小依次将当前处理的数据插入到其之前的有序序列中，直至最后一个数据插入到有序序列中为止。

　　算法实现如下：

　　

void insertionSort(int[] a ){
  int j;
  for(int p = 1;p<a.length;p++){
    int tmp = a[p];
        for(j = p;j>0&&tmp.compareTo(a[j-1])<0;j--){
         a[j] = a[j-1]; 
        }
    a[j] = tmp;     
  }    
}