Java实现swap插入排序

以下是Java实现swap插入排序的代码：

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

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

其中，`swapInsertionSort`方法接收一个整型数组作为参数，使用swap插入排序对数组进行排序。排序过程中，从第二个元素开始，将当前元素与前面已排好序的元素依次比较并交换位置，直到找到合适的位置插入。`swap`方法用于交换数组中两个元素的位置。