> 時間復雜度O(n^2)，輔助空間O(1)，穩定 ```java public static <T extends Comparable> void insertSort(T[] a) { insertSort(a, 0, a.length); } public static <T extends Comparable> void insertSort(T[] a, int low, int high) { for (int i = low + 1; i < high; i++) { for (int j = i; j > 0 && less(a[j], a[j - 1]); j--) { swap(a, j, j - 1); } } } ```