1.Напишите программу, в которой сортировка выполняется «методом камня» – самый тяжёлый» элемент опускается в конец массива.

2.Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию (элементы из первой половины не должны попадать во вторую и наоборот).

3 .Напишите программу, которая считает среднее число шагов при двоичном поиске для массива из 32 элементов в диапазоне 0..100. Для поиска используйте 1000 случайных чисел в этом же диапазоне

4.Напишите программу, которая заполняет матрицу случайными числами, а затем записывает
нули во все элементы выше главной диагонали.

5.Напишите программу, которая заполняет матрицу случайными числами, а затем записывает
нули во все элементы выше побочной диагонали