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

1) Методом пирамидальной сортировки отсортируйте последовательность 5 12 31 74 84 16 9 по невозрастанию.
2) Отсортируйте элементы массива –2 –9 0 –7 6 48 96 112, стоящие на нечетных местах, по методу Шелла.