排序之插入排序

package sort;

/**
 * Created by gch on 2017-08-15.
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {9,8,7,6,5,4,3,2,1};
        insertSort(arr);
    }
    public static void insertSort(int[] arr){
        if(arr == null || arr.length<2){
            return;
        }
        int len = arr.length;
        for(int i=1;i<len;i++){
            if(arr[i-1]>arr[i]){
                int tmp = arr[i];
                int j=i-1;
                while(j>=0&&arr[j]>tmp){
                    arr[j+1] = arr[j];
                    j--;
                }
                arr[j+1] = tmp;
            }
            for(int k=0;k<arr.length;k++){
                System.out.print(arr[k]+" ");
            }
            System.out.println();
        }
    }

}