排序之插入排序

package com.zhang.reflection.面试.排序;
public class 插入排序 {
    public static void main(String[] args) {
        int[] arr={6,3,8,2,9,1};
        insert(arr);
        for (int i : arr) {
            System.out.println(i);
        }
    }
    public static void insert(int[] arr){
        for(int i=1;i<arr.length;i++){
            for(int j=i-1;j>=0&&arr[j]>arr[j+1];j--){
                int temp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=temp;
            }
        }
    }
}