申論 3表二列出五種常見的排序演算法，請填滿該表以顯示各排序法在最佳情況、一般情況、最壞情況下的時間複雜度、所需額外記憶體空間及是否為穩定排序法。快速排序法的各項資料已事先填入作為範例。（(a),(b),(c),(d)各5 分，共20 分）表二是或不是最佳情況 一般情況最壞情況所需額外空間穩定排序法（best case）（average case）（worst case）（stable sort）快速排序法 2O(n log n) O(n log n) O(n) O(n) 不是（quicksort）(a)泡沫排序法bubble sort(b)插入排序法insertion sort(c)合併排序法merge sort(d)堆積排序法heap sort