算法实践篇-插入排序

package com.sort;

/**
 * 插入排序
 * @author Administrator
 * n*n
 *
 */
public class InsertSort {
  private static void sort(int[]source){
    for(int i=0;i<source.length;i++){
      for(int j=0;j<i;j++){
        if(source[i]<source[j]){
          int tmp=source[j];
          source[j]=source[i];
          if(i-j==1){
            source[i]=tmp;
          }else{
            for(int k=i;k>=j+2;k--){
              source[k]=source[k-1];
            }
            source[j+1]=tmp;
          }
          
        }
      }
    }
  }
  

  public static void main(String[] args) {
    int[] data=new int[]{4,5,2,9,1,0,7};
    for(int i=0;i<data.length;i++){
      System.out.print(data[i]+" ");
    }
    System.out.println();
    sort(data);
    for(int i=0;i<data.length;i++){
      System.out.print(data[i]+" ");
    }
    System.out.println();

  }

}