題組內容

六、 請回答以下關於Sorting的問題：

2. 請利用Quick sort來排序{40, 35, 20, 10, 60, 45, 55, 30, 70, 15}這些資料。假設每次都從待排序的序列中的最前、中間、及最後一個Key值中選出第二大的當作Pivot，則上述序列中的Pivot是哪一個？並寫出依此Pivot排序後的結果。(5分)