public static void sort(Comparable[] arr) {
int n = arr.length;
// 注意下标从1开始，不停往前比较，下标为0的元素默认有效
for (int i = 1; i < n; ++i) {
// 先把起始位置的元素暂存
Comparable tmp = arr[i];
// 从位置i开始，从前挨个比较(前面已经是有序地了，这个是前提)，一直比较到前面的某个元素比自己小就停下
for (int j = i; j > 0; j--) {
if (tmp.compareTo(arr[j - 1]) < 0) {
// 起始位置元素比前面的小，就把前面的值附到后面来元素上
arr[j] = arr[j - 1];
} else {
// 一直到j前面的元素j-1小于tmp了，说明升序排列完成，把之前存的起始位置元素tmp插入到此处即可
arr[j] = tmp;
break;
}
}
}
当j=0时，不会进入for循环。arr[j] = tmp;应该写在内部循环的外面。
public static void sort(Comparable[] arr) {
int n = arr.length;
// 注意下标从1开始，不停往前比较，下标为0的元素默认有效
for (int i = 1; i < n; ++i) {
// 先把起始位置的元素暂存
Comparable tmp = arr[i];
int j = i;
// 从位置i开始，从前挨个比较(前面已经是有序地了，这个是前提)，一直比较到前面的某个元素比自己小就停下
for (; j > 0; j--) {
if (tmp.compareTo(arr[j - 1]) < 0) {
// 起始位置元素比前面的小，就把前面的值附到后面来元素上
arr[j] = arr[j - 1];
} else {
// 一直到j前面的元素j-1小于tmp了，说明升序排列完成，把之前存的起始位置元素tmp插入到此处即可
break;
}
}
arr[j] = tmp;
}
}
