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