Как видите, перед помещением значения в упорядоченный массив всегда нужно проводить поиск