delaemon https://blog.hatena.ne.jp/delaemon/ デラエモン、カイハツニッキ https://delaemon.hatenadiary.org/ C/C++ アルゴリズム 単純挿入ソートはほとんど整列が終わっているデータに対して効率が良い。 安定ソート。内部ソート。基本挿入法ともいう。 [平均計算時間] O(n2) [最悪計算時間] O(n2) [insertion_sort.c] #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 10 /* データ件数 */ int sort[N]; int count; void InsertSort(void); void output(void); void InsertSort(void){ int i, sorted, temp, i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdelaemon.hatenadiary.org%2Fentry%2F20111221%2F1324423661" title=" アルゴリズムとデータ構造：単純挿入ソート - デラエモン、カイハツニッキ" 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 2011-12-21 08:27:41 rich https://delaemon.hatenadiary.org/entry/20111221/1324423661 1.0 100%