牛客专题练习01

解析：B 归并排序的最好、最坏、平均时间都是O(nlogn)，但是简单排序有些情况下是O(n). 解析：B 插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止 解析：稳定：如果 a 原本在 b 前面，而 a = b，排序之后 a 仍然在 b 的前面；          不稳定：如果 a 原本在 b 的前面，而 a = b，排序之后

>>阅读原文<<