Динамический массив

Реализовать структуру данных «Динамический массив» и набор функций для работы с ней. Динамический массив предназначен для хранения бесконечного (теоретически) количества однотипных данных. Необходимо обеспечить безопасность функций и всей программы в целом. Необходимо реализовать следующие функции:

• Функция создания и инициализации полей массива (length, capacity, array)

• Добавления элемента в массив

• Удаление элемента из массива

• Вставка элемента в начало

• Вставка элемента в конец

• Вставка после определенного элемента

• Сортировка массива

• Линейный поиск элемента в массиве

• Бинарный поиск элемента в массиве

При работе с массивом предполагается, что изначально выделяется буффер размера по умолчанию (4 или 8). Затем работа с элементами массива идет через реализованные функции. Программу необходимо оформить в виде меню. После запуска выводится список того, что можно сделать с массивом. Любой пункт можно выбирать множество раз.