> ### 插入排序 * 時間復雜度`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 ++; } } ```