はじめにソートは最もよく使われるアルゴリズムのうちの一つで、様々なソートアルゴリズムが知られています。クイックソートやマージソートは有名です。それらのアルゴリズムに比べると少し知名度が低いですが…