java 插入排序 代码示例，请把说明文字 和 代码 分开 书写

Java 插入排序的说明文字：插入排序是一种比较简单的排序算法，它的工作原理是：首先，将待排序的数组分成两部分，一部分是已排序的，另一部分是未排序的。然后，从未排序的部分中取出第一个元素，将其插入到已排序部分的合适位置，使之成为新的已排序部分。重复此过程，直到数组全部有序排列。Java 插入排序的代码示例：
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 = j - 1;
}
arr[j + 1] = key;
}
}