Лабораторная работа №3 Тема. Простейшие классы и объекты и сортировка массивов

Сортировка подсчетом
Суть метода заключается в определении места (индекса) нахождения каждого элемента исходного массива в отсортированном массиве. Для этого каждый элемент Исходной последовательности сравнивается со всеми остальными элементами и подсчитывается, сколько элементов меньше сравниваемого. Это значение определяет число элементов, которые будут находиться перед рассматриваемым элементом в отсортированном массиве и определяет индекс элемента (индексы элементов массива в Си начинаются с 0). Индексы всех элементов хранятся во вспомогательном массиве. В конце работы необходимо расставить элементы на места в соответствии с полученными индексами.
Задания по вариантам
При выполнении задании использовать метод сортировки по вашему выбору. (Любой метод, в пройденных материалах)

1. 
   Дана последовательность, расположить ее положительные элементы, стоящие на нечетных местах по возрастанию.
   
2. 
   Дана последовательность, расположить ее ненулевые элементы по убыванию.
   
3. 
   Переставить строки исходного массива так, чтобы убывало количество нулей в строках.
   
4. 
   Упорядочить все строки массивы по числу элементов, кратных 3, т.е. на первое место поставить строку с наименьшим числом таких элементов и т.д., на последнее место - с наибольшим числом таких элементов.
   
5. 
   Расположить в порядке возрастания положительные элементы массива.
   
6. 
   Расположить в порядке убывания положительные элементы массива
   
7. 
   Дана последовательность, элементы которой есть целые двузначные числа. Упорядочить последовательность по возрастанию сумм цифр соответствующих элементов.
   
8. 
   Дана последовательность, расположить ее отрицательные элементы по убыванию.
   
9. 
   Дана последовательность, элементы которой есть целые двузначные числа. Упорядочить последовательность по убыванию произведений цифр соответствующих элементов.
   
10. 
    Дана последовательность, расположить ее элементы, попадающие в интервал от А до В, в порядке возрастания.
    
11. 
    Дана последовательность, расположить ее четные (по значению) элементы по убыванию.
    
12. 
    Дана последовательность, расположить ее элементы, кратные 3, по убыванию.