53264这串数字插入排序怎么写？

Question

还有它的时间复杂度怎么算，尽量详细一些，害怕看不懂
求问问大家，谢谢

Answer 1

插入排序代码如下：

public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = {5, 3, 2, 6, 4};
        insertionSort(arr);
        System.out.println(Arrays.toString(arr)); // 输出结果为 [2, 3, 4, 5, 6]
    }

    public static void insertionSort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            for (int j = i; j > 0 && arr[j] < arr[j - 1]; j--) {
                swap(arr, j, j - 1);
            }
        }
    }

    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

时间复杂度为 O(n²)。因为外层循环需要执行 n - 1 次，内层循环最坏情况下需要执行 i 次，所以总共需要执行 1 + 2 + 3 + ... + (n - 1) = n(n - 1) / 2 次循环，即时间复杂度为 O(n²)。
希望对你有所帮助