ymaru https://blog.hatena.ne.jp/ymaru/ つれづれ日記 https://ymaru.hatenadiary.org/ JAVA アルゴリズム ソート済み領域にデータを挿入してソートする方法。 比較回数は最悪、O(n2) かかるが、それなりにソートされているデータに対してはバブルソートより早い。 public void sort(int[] data) { for (int i=1; i<data.length; i++) { for (int j=i-1; 0<=j; j--) { if (data[j] > data[j+1]) { int tmp = data[j]; data[j] = data[j+1]; data[j+1] = tmp; } else { break; } } } } 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fymaru.hatenadiary.org%2Fentry%2F20081124%2Fp1" title=" 基本挿入法（Insertion Sort） - つれづれ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-11-24 00:00:00 rich https://ymaru.hatenadiary.org/entry/20081124/p1 1.0 100%