плюс туда ещё может добавиться объект нужно добавить чтобы было всё отсортированно
а, да. Вот тут очень важно добавить заранее выделенное пространство. Весь твой супер мощный алгоритм не будет и гроша стоить, если часто будешь размер массива увеличивать и пересоздавать его