几种常见的排序（插入排序）

插入排序（insertsort）的执行情况，假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大, 则将这个数的位置往后挪,

直到当前外层元素的值大于或等于它前面的位置为止.算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性. 

比较次数N*(N-1)/2  移动次数N*(N-1)/2 ，如果数据基本有序，用插入排序 效果很高。 

    class InsertSort{  
  
        public void sort(int[] array) {  
              for(int i=1;i<array.length;i++){  
                int temp=array[i];  
                int j=i;  
                while(j>0 && temp<array[j-1]){  
                    array[j]=array[j-1];  
                    j--;  
                }  
                array[j]=temp;  
              }  
  
        }  
  
    }