插入排序

插入排序：将大于插入元素的元素们 整体后移一位。然后将此元素插入到大于它的元素的位置；

时间复杂度为O（n2）;性能比冒泡排序和选择排序好些。

public class insertSort {
 public static void main(String []args){
  int a []={4,6,2,5,8,1,9,7,0,3};
  insertSort(a,0,a.length-1);
  for(int i=0;i<a.length ;i++){
   System.out.println(a[i]);
  }
 }
 public static void insertSort(int []a,int from,int end){
  for(int i=from+1;i<=end ;i++){//这里是小于等于哦
   int insertItem=a[i];
   for(int j=from;j<i;j++){
    if(a[j]>insertItem){
     move(a,j,i-1);// 这里是 i-1哦
     a[j]=insertItem;
     break;
    }
   }
  }
 }
 public static void move(int []a,int mi,int ma){
  for(int i=ma;i>=mi;i--){//大于插入值得元素，和，插入值，位置之间的元素必须要向后移动一位。
   a[i+1]=a[i];
  }
 }

}