> 时间复杂度O(n^2)，辅助空间O(1)，不稳定 ```java public static <T extends Comparable> void selectSort(T[] a) { int len = a.length; for (int i = 0; i < len; i++) { int min = i; for (int j = i + 1; j < len; j++) { if (less(a[j], a[min])) { min = j; } } swap(a, i, min); } } ```