java中插入排序

Java 中插入排序的实现方式与其他语言类似，也是基于比较和交换元素的思路。以下是 Java 实现插入排序的示例代码：

public class InsertionSort {
    public static void insertionSort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;

            // Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j = j - 1;
            }
            arr[j + 1] = key;
        }
    }
}

在这个示例代码中，`arr` 是待排序的一维数组。`insertionSort` 函数实现了插入排序的算法。该算法使用了一个 `key` 变量来保存当前待排序的元素，然后在已排序的序列中从后往前扫描，找到相应的位置并插入。