简单插入排序

/*   基本思路：每次将一个待排序的数据元素，
   插入到前面已经排好序的数列中的适当位置，
   使数列依然有序；直到待排序数据元素全部插入完为止。*/
  static void Insertion_Sort(int[] a){
  	 for(int i=1;i<a.length;i++){
  	 	 if(a[i]<a[i-1]){
  	 	 	  int temp=a[i];
  	 	 	  int k=i;
  	 	 	  while(k>0&&a[k-1]>temp){
  	 	 	  	 a[k]=temp[k-1];
  	 	 	  	 k--;
  	 	 	  }
  	 	 	  a[k]=temp;
  	 	}
  	}
  }

简单插入排序

原文：http://blog.csdn.net/xionghui2013/article/details/45046857