排序之插入排序

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();        }    }}