Java实现插入排序

Java 实现插入排序可以通过以下步骤实现：

1. 首先定义一个数组，用于存储待排序的元素；
2. 从第二个元素开始，将它与前面的元素依次比较，如果比前面的元素小，则将它插入到前面的有序子序列中；
3. 重复上述步骤，直到所有的元素都被插入到有序序列中。

下面是 Java 实现插入排序的代码示例：

public class InsertionSort {
    public static void sort(int[] arr) {
        int len = arr.length;
        for (int i = 1; i < len; i++) {
            int temp = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] > temp) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = temp;
        }
    }
}