Java版插入排序[稳定]

“`” 适用于小数组,数组已排好序或接近于排好序速度将会非常快

复杂度：O(n^2) – O(n) – O(n^2) – O(1)[平均 – 最好 – 最坏 – 空间复杂度]

<pre><code class=""language-java"" lang=""java"">public void insertionSort(int[] a) {
if (null == a || a.length < 2) {
return;
}
for (int i = 1; i < a.length; i++) {
// 暂存当前值
int temp = a[i];
int j = i – 1;
while (j >= 0 && temp < a[j]) {
// 后移
a[j + 1] = a[j];
j–;
}
// 当前值归位
a[j + 1] = temp;
}
}
</code></pre>

<pre><code> "“`