アルゴリズムとデータ構造：2分挿入ソート - デラエモン、カイハツニッキ単純挿入ソートの改良版。単純挿入ソートでは挿入箇所をリニアサーチで探していた。 2分挿入ソートではバイナリサーチで挿入箇所を探している。 データ数が大きい場合に効率的。 [計算量] O(n2) [binary_insert_sort.c] #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 10 /* データ件数 */ int sort[N]; int count; void BinaryInsertSort(void); void output(void); void BinaryInsertSort(void){ int i, sorted, temp, insert; int left, mid, right; for(sorted = 1; sorted < N; sorted++){ insert
