>>972

常にソートされた配列に新しい項目を追加する場合、
追加すべき位置を見つけ出すために二分探索はを使う.

ソートされてる配列データを用意してその真中あたりの値を
追加するようにすればおk.

まさか stdlib.h にある bsearch() 自体も自分で作りなおせってこと?