Question

试为下列各种情况选择合适的排序方法：

Answer 1

【答案】：因为n的规模较小，可以采用简单的排序算法，如直接插入排序、直接选择排序或冒泡排序，在最坏情况下，其中直接选择排序的纪录移动次数为O(n)，可能是最快的方法。$因为n的规模较小，可以采用直接插入排序或冒泡排序。$可以采用快速排序。$可以采用堆排序。