Составить программу, проводящую сравнительную характеристику методов сортировки массивов.  
Программа должна выполнять следующие действия:  
1. Производить сортировку массива соответствующими методами.
2. Иллюстрировать работу каждого метода на небольших массивах (размером до 10 элементов).
3. Производить сортировку каждым из методов случайного массива, уже отсортированного массива, массива, отсортированного в обратном порядке. Засечь время. Размер массива при этом должен выбираться пользователем. После проведения сортировки, вывести данные о скорости работы методов.
  
**Варианты:**
1. Метод прямого выбора, метод Шелла,быстрая сортировка.
2. Метод прямого включения, метод Шелла, пирамидальная сортировка.
3. Метод прямого обмена, шейкерная сортировка,быстрая сортировка.
4. Метод прямого выбора, пирамидальная сортировка, быстрая сортировка.
5. **Метод прямого включения, шейкерная сортировка, метод Шелла.**
6. Метод прямого обмена, метод Шелла, пирамидальная сортировка.
7. Метод Шелла, пирамидальная сортировка, быстрая сортировка.
8. Шейкерная сортировка, метод Шелла, пирамидальная сортировка.
9. Метод прямого выбора, метод прямого включения, шейкерная сортировка.
10. Метод прямого выбора, метод прямого обмена, пирамидальная сортировка.
11. Метод прямого включения, метод прямого обмена, метод Шелла.
12. Метод прямого включения, метод Шелла, быстрая сортировка.