Добавить новый элемент в упорядоченный по возрастанию массив не нарушая его порядка

1. Найти индекс элемента, который последний меньше нового.
2. сдвинуть все элементы справа от этого индекса на 1 вправо.
3. Вставить новый элемент на номер индекса плюс один.

Готовое решение давать не буду, не люблю учиться за других.