Список проголосовавших за комментарий "«2.2) добавим к отсортированному массиву новый тик<br/> 2.3) сортируем получившийся массив»<br/> Вы этот тик в конец добавляете, а можно просто вставить новый тик в нужное место в массив. Учитывая, что массив сортирован, нет необходимости его весь перебирать — место для вставки можно найти методом бисекции."