java 插入排序

package insertSort;

/**
 * @author Administrator
 * 插入排序
 */

public class InsertSort {
 
 public static void main(String[] args) {
  int[] a=new int[]{9,6,4,2,1,3,5,8,7};
  System.out.println("before sort...");
  printArray(a);
  insertSort(a);
  System.out.println("after sort...");
  printArray(a);
  
 }

 public static void printArray(int[] a){
  for(int i=0;i<a.length;i++){
   System.out.print(a[i]+" ");
  }
  System.out.println();
 }
 private static void insertSort(int[] a) {
  for(int i=1;i<a.length;i++){
   int temp=a[i];
   int j=i;
   if(a[j-1]>temp){
    while(j>=1 && a[j-1]>temp){
     a[j]=a[j-1];
     j--;
    }
    a[j]=temp;
   }
   
  }
 }
 
}