牛客專題練習01

解析：B 歸併排序的最好、最壞、平均時間都是O(nlogn)，但是簡單排序有些情況下是O(n). 解析：B 插入排序的基本思想是：每步將一個待排序的紀錄，按其關鍵碼值的大小插入前面已經排序的文件中適當位置上，直到全部插入完爲止 解析：穩定：如果 a 原本在 b 前面，而 a = b，排序之後 a 仍然在 b 的前面；          不穩定：如果 a 原本在 b 的前面，而 a = b，排序之後

>>阅读原文<<