Задачи с++

Делать на с++ в VS. Нужны только программы

1) сортировка вставками (insertion) и сортировка слияниями (merge). Выполнить сравнение скорости работы на разных количествах элементов.

2)Реализовать динамический массив и двусвязный список (с помощью классов). Провести сравнительную оценку скорости вставки, получения и удаления элементов из них.

Потом, по индексу искать, удалять, вставлять (с консоли) и выводить, что в списке на данный момент, после каждой операции.

3)Реализовать бинарное дерево поиска (класс). Реализовать операции вставки, удаления, поиска и обходы. После каждой операции выводить дерево в консоль.

Обходы: прямой, центровой, обратный и в ширину.