[學習筆記] 空英 + 演算法 3-way-partitioning

空英：
mother tongue 母語
oh, brother! 無奈
Say uncle 投降
grandfather v. 不受新的限制、新條例

lab = laboratory 實驗室
lavatory 盥洗室
lab rat 原指lab裡的白老鼠，後指常待在lab的人


3-way-partitioning：

2為pivot，前後各一個指標(稱「前標」與「後標」)
[line 1] 4>1，且1<pivot，change 4、1
[line 2] 前標向後一個，因為碰到2(與pivot一樣)，換到最前面，change 1、2
[line 3] 前標向後一個，5>4，但4沒小於pivot
[line 4] 因上面沒有動作，看後標，看到2=pivot，change 2、4
[line 5] 後標向前一個
[line 6] 5>1，且1<pivot，change 5、1
[line 7] 前標向後一個，change 1、2
[line 8] 前標向後一個，與後標重疊
[line 9] 各sub各自change
[line 10] 排列完成