緑のボタンを押すと配列(リスト)が小さい順に並べ替えられます。
クイックソート(Quick Sort)と呼ばれる整列アルゴリズムです。 Hoareにより考案されたクイックソートはバブルソートや選択法などに比べて高速です。 配列をある基準値(ピボットといいます)より大きいものと小さいものに分割し、分割された配列を再びある基準値より大きいものと小さいものに分割する処理を、もう分割できなくなるまで続けます。(この例では配列の先頭の値を基準値としています。)