三种方法: 暴力,两两排序:时间复杂度 O ( k 2 n ) O(k^2n) O(k2n),空间复杂度 O ( 1 ) O(1) O(1) 分治排序:时间复杂度 O ( k n × log k ) O(kn\times\log{k}) O(kn×logk),空间复杂度 O ( l o g k ) O(log{k}) O(logk)(递归栈空间) 堆排序:时间复杂度 O ( k n × log k ) O(kn\times\log{k})