java简化的插入排序

Java中的简化插入排序是一种基于比较的排序算法，它通过将待排序的元素逐个插入已排序序列中的适当位置来完成排序。以下是简化插入排序的实现步骤：

1. 遍历待排序序列，从第二个元素开始（假设第一个元素已经是有序的）。
2. 将当前元素与已排序序列进行比较，找到合适的位置插入。
3. 将当前元素插入到合适的位置后，将已排序序列中的元素依次后移。
4. 重复步骤2和3，直到遍历完所有待排序元素。

下面是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;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 1};
        insertionSort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

输出结果为：1 2 3 5 8