二、快速排序法（quick sort）在處理一個含有 n 個元素的陣列的步驟如下：步驟 1：先檢查是否只剩下一個元素，如果是的話，就 return，不需再做以下的步驟。如果不是的話，就需再執行以下的步驟 2 至步驟 4。步驟 2 ：先找一個指標（通常是第一個數），將陣列中所有 n 個元素，小於或等於這個指標的數，都放在左邊的子集合中，反之則放在右邊的子集合中。步驟 3：分別遞迴排序左邊的子集合及右邊的子集合。步驟 4：結合左邊的子集合及右邊的子集合，即成為單一陣列。
⑴請用以下 8 個資料< 5, 19, 12, 4, 2, 15, 18, 17>為例，依序列出快速排序法在完成上述步驟 步驟 步驟 4 時的處理結果。（5 分）