插入排序算法（java）

插入排序：从第二位开始取出元素，依次从右往左向左边的有序数组片段比较，大于取出元素的往右移动一位。时间复杂度为O(n^2)。

import java.util.Arrays;

public class Main {
    public static void main(String[] args)
    {
        int[] arr = {6,2,5,1,9,4,8,7,3};
        sort(arr);
        System.out.println(Arrays.toString(arr));

    }

    public static void sort(int[] arr){
        int tem = 0;
        for(int i=1; i<arr.length; i++){
            tem = arr[i];
            int j = 0;
            for(j=i-1; j>=0; j--){
                if(tem<arr[j]){
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            arr[j+1] = tem;
        }
    }
}