クイックソート
2の左で分割。「1」「2」の領域は確定。 1 | 2 | 3 4 6 5 | 7 8
「3 4 6 5」の領域を6をピボットとして探索。6と5を発見、前者が左にあるため入れ替え。 1 | 2 | 3 4 5 6 | 7 8
次の位置から探索を継続。6と5を発見するが前者が右にあるため探索終了。6の左で分割。「6」は確定。 1 | 2 | 3 4 5 | 6 | 7 8
「3 4 5」の領域を4をピボットとして探索。双方4を発見して終了するため4の左で分割。「3」は確定。 1 | 2 | 3 | 4 5 | 6 | 7 8
「4 5」の領域を5をピボットとして探索。双方5を発見して終了するため5の左で分割。「4」「5」は確定。 1 | 2 | 3 | 4 | 5 | 6 | 7 8
「7 8」の領域を8をピボットとして探索。双方8を発見して終了するため8の左で分割。すべて確定。 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8