LeetCode Cycle 01a：Sort 的面試實戰整理

這篇是 LeetCode 複習系列第一篇的上半，鎖 Cycle 01a Sort 排序。資深前端面試一定會碰到的範圍，但實際被問的方向跟教科書差很多——教科書要你背 9 種排序的時間複雜度；面試官想聽的是「為什麼瀏覽器引擎 2018 之後不再用 Quick Sort」「為什麼 sort 結果在不同瀏覽器之間以前會不一樣」這類引擎決策題。

這篇把 Notion 原筆記裡 9 種排序的對照表保留下來當查詢用，前面補上面試會追問的脈絡，後面接四組必背模板（Quick / Merge / Heap / TimSort）與穩定性定義，最後收錄 Blind 75 的 Heap 應用三題與 Sort 應用四題完整解答。Binary Search 與旋轉陣列題另拆 Cycle 01b — Search 講，因為兩者解決的問題不同、表格欄位（穩定性、best/worst/avg）也只對 sort 有意義。