НЛ
Надежда Левина
учти проверку на одинаковые элементы, массив 5, 4 , 3, 3, 1 , а вставить число 2, лучше всего вставить на любое место и заново отсортировать
заведи новый, размерностью старого + 1.
пока до нужного места не дошел - поэлементно копируй. потом вставляй элемент и дальше уже копируй new[ i + 1 ] = old[ i ]
сравнить и вставить