Решить 2 задачи

1.
Дано произвольный одномерный массив целых чисел. Выяснить во время которого с упорядочений (по возрастанию или по убыванию) выполняется больше действий. Вывести название примененного метода сортировки и значение критерия оценки его быстродействия.
2.
Дано произвольный одномерный массив целых чисел М1 и натуральное число n. Из массива М1 сформировать упорядоченный по убыванию массив М2, который содержит элементы М1, что при целочисленных делении на n являются парными числами.
(Во всех задачах ввода каждого элемента массива завершается нажатием клавиши , введение массива прекращается введением числа 0)