```java /** * 快速排序的改進方法-小數據量轉成插入排序 * <pre> * (1)對于小數組，快速排序比插入排序慢； * (2)因為遞歸，快速排序的sort方法會調用自己。 * </pre> * * @param <T> * @param a * @param low * @param high */ public static <T extends Comparable> void quickSortInsert(T[] a, int low, int high) { int m = 65535; if (high <= low + m) { insertSort(a, low, high); return; } int lt = low; int i = low + 1; int gt = high; T v = a[low]; while (i <= gt) { int cmp = a[i].compareTo(v); if (cmp < 0) { swap(a, lt++, i++); } else if (cmp > 0) { swap(a, i, gt--); } else { i++; } } quickSort(a, low, lt - 1); quickSort(a, gt + 1, high); } ```