厳密に言うと、基本挿入法の場合だけデータの並び順次第で
比較回数が異なる場合があります。
基本情報処理としてｎ（ｎ－１）／２回で問題はありません。
って言うか、過去問で出ていますし。
あと計算量っていうオーダの単位でも表すことが出来ますが、
こちらは全部同じ、Ｏ（ｎ２乗）となります。
このオーダっていうのは簡単に言うと大雑把に言うとこれぐらい
の計算量でしょ？という単位のようです。
あんまり問題でお目にかかる時が無いので深くは覚えなくても
いいかなと思います。
あと、ブログ村ランキングに参加させて頂いています。
いろんなパワー に繋がるので、ちょっとだけクリック宜しくお願いします。
最後に、いつも拝見・応援してくださる皆様どうもありがとうございま す。
