Judge(AOJ)が提供している「アルゴリズムとデータ構造入門」(ALDS1)の6_B問題をC++で解いてみました。ALDS1では、「アルゴリズムとデータ構造の基礎を体得します。トピック#6「ソート」では、実用的なソートアルゴリズムについて紹介します。Partition)問題はリンク先をご覧ください。Partitionクイックソートの下請け関数を準備します。parittion以下の擬似コードを実装します。以下のように動きます。