插入排序

插入排序思想：在一个已经排好序的序列中插入数据，并且插入后依然是排好序的。
static void sort(int []a){
    int len=a.length;
    for(int i=1;i<len;i++){
        int j;
    int temp=a[i];
    for(j=i;j>0;j--){
        //如果前面的数字大于当前的数，则把数组往后拖动
        if(a[j-1]>temp)
            a[j]=a[j-1];
       //如果由于前面的已经排好序，如果当前的数不小于前面的数，则说明不小于前面所有的数
      else
           break;
    }
    //把空缺位置的数字赋值为原有的值
    a[j]=temp;
   }
}