> ### 插入排序 * 时间复杂度`O(n^2)`，最坏情况`O(n^2)`，**稳定** ``` //插入排序 public void sort(int[] arr) { int index = 1; while(index < arr.length) { int i = index - 1; int temp = arr[index]; while( i >= 0 && arr[i] > temp) { arr[i + 1] = arr[i]; i--; } arr[i + 1] = temp; index ++; } } ```