初心者ですがクイックソートについて質問があります

[6 仕様書無しさん 2019/11/23(土) 15:34:19.78]

>>4

○大域：整数型：array[9] = {5,4,7,6,8,3,1,2,9}
○副プログラム：QuickSort {整数型：array [ ], 整数型：left, 整数型 : right}
○整数型 : left, right, i, k, w

・i ←left + 1
・k←right

■　i < k　　/* 条件がtrueなら繰り返し */
|
| ■ array[i] < array [left] かつ i < right
| | ・i ← i + 1
| ■
|
| ■array[k] >= array[left] かつ k > left
| | ・k ←k - 1
| ■
|
|　↑ i < k /*　条件がtrueなら以下の処理 */
| | ・w ← array [i]
| | ・array[i] ← array[k]
| | ・array[k] ←w
| ↓
■