插入排序 （Java实现）

  该算法是假设已有序列是有序序列，

  从首元素（首元素为单个元素，肯定是有序的...）开始分析，对其他元素的位置进行有序的确定；

   

 排序算法

public class InsertionSort {
    public static void insertionSort(int a[]) { 
    
     int i,j,key,n=a.length;       
     for(j=1;j<n;j++){             
         key=a[j];                 //key<-a[j]
         i=j-1;                    //i=j-1表示从当前有序数组最后一个元素开始算
         while(i>=0&&a[i]>key){    
             //当还未到达数组的起始并且当前元素大于要插入的数key,则i值与后一位进行交换,并且i值减小
             //这可以保证大于key的所有元素依次向末尾方向移动一位
             //保证，key到达的位置前面没有大于key的元素，后面也没有小于key
             //这就是插入排序算法的思想
             a[i+1]=a[i];
             i--;
         }
         a[i+1]=key;
     }
    }
}