关于插入排序

1.插入排序是一种用于少数元素排序的有效排序算法。它的基本思想是将数据插入在已经排好序的有序表中。
它的时间复杂度是：O(n^2)
代码：

package com.seccen.TestExam;

import java.util.Arrays;

public class InsertSort {
    // Insert data into sort
    public static void main(String[] args) {
        int[] arr = {1,4,3,6,23,1,23,1,66,64,23,45};
        int insertData;
        for (int i = 0; i < arr.length; i++) {
            insertData = arr[i];
            for (int j = i - 1; j >= 0; j--) {
                if(insertData < arr[j]){
                    arr[j+1] = arr[j];
                    arr[j] = insertData;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}