はじめに プログラム内でソートを必要とする場合、バブルソートや、選択ソートをとりあえず使ってきました。 そんなある日、ソートのアルゴリズムを自分で考案したくなり、安定ソートとして使用頻度の高い挿入ソートに、匹敵するようなアルゴリズムを考えてみることにしました。 条件 安定ソートであること マージソートのように、一時的な配列を使わないこと（余計な配列は使わない） 将来的には、マルチスレッド化が可能であること 仕様 安定ソートである クイックソートのように、配列を小さい値と大きい値に分けて、再帰的にソートをします。 マージソートのように、並べ替え用に、配列を一切、使いません。 適切にマルチスレッド処理を書くことができれば、より速い処理をする可能性があります。 アルゴリズムの紹介 データの中央を基準値にします。 左右のデータを、基準値と比較していきます。 9,11,8,12,7,13