Метод сортування злиття С++

1. Згенерувати одновимірний масив випадковими цілими числами на [,) ab і посортувати його у зростаючому порядку. Визначити час виконання алгоритму. 2.Створити масив, максимальна кількість елементів – 20. Відсортувати масив. Сформувати два нових масиви: в перший записати від’ємні елементи, в другий – всі інші. 3.Створити масив, максимальна кількість елементів – 15. Видалити елементи, значення яких менше середнього значення всіх елементів масиву. Відсортувати масив.