ソートアルゴリズム 初等ソート 挿入 ソート済み配列の正しい位置に挿入していく。O(n2) バブル 後ろから前に隣り合う要素の並びを揃えていく操作を、要素数分行う。O(n2) 選択 小さい順に前に持ってくる。O(n2) シェルソート K個飛ばしに挿入ソートを行う。…