java插入排序

public class InsertionSort {

    // 插入排序算法的实现
    public static void insertionSort(int[] array) {
        int n = array.length;
        for (int i = 1; i < n; ++i) {
            int key = array[i];
            int j = i - 1;

            // 将当前元素插入到已排序部分的合适位置
            while (j >= 0 && array[j] > key) {
                array[j + 1] = array[j];
                j = j - 1;
            }
            array[j + 1] = key;
        }
    }

    // 测试插入排序算法
    public static void main(String[] args) {
        int[] array = {12, 11, 13, 5, 6};
        insertionSort(array);
        System.out.println("Sorted array:");
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}

解释说明：

• insertionSort 方法：实现了插入排序算法。它遍历数组，从第二个元素开始，将每个元素插入到已经排序的部分中。
• key 变量：保存当前要插入的元素。
• while 循环：用于找到 key 的正确位置，并将比 key 大的元素向后移动。
• main 方法：测试了插入排序算法，打印排序后的数组。

希望这段代码和解释对你有帮助！