请编写一段Java代码，实现直接插入排序算法并简述其原理。

解答思路：

直接插入排序是一种简单的排序算法，其基本思想是将未排序的元素一个个插入到已排序的序列中合适的位置。实现时，从第二个元素开始遍历数组，将其与前面已排序的元素进行比较，找到合适的位置插入。

最优回答：

以下是使用Java编写的直接插入排序的代码实现：

public class InsertionSort {
    public static void insertionSort(int[] arr) {
        int len = arr.length;
        for (int i = 1; i < len; i++) {
            int key = arr[i]; // 假设当前元素为key
            int j = i - 1; // 已排序序列的最后一个元素位置
            // 将key插入到已排序序列中的合适位置
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j]; // 将比key大的元素后移一位
                j--; // 已排序序列中前一个元素位置
            }
            arr[j + 1] = key; // 插入key到合适的位置
        }
    }
}