BozoSort

Тест: задача без теста.

Реализуйте сортировку методом BozoSort. Данную сортировку реализуйте в виде трёх отдельных функций для следующих случаев:

  1. Обычного массива целых чисел;
  2. Вектора целых чисел (std::vector);
  3. Трёх отдельных целых чисел.

Все функции должны называться BozoSort и кроме данных требующих сортировки должны принимать, последним параметром, порядок сортировки. Порядок сортировки задаётся одним из значений перечисления:

По умолчанию все функции должны сортировать дынные по возрастанию. О параметрах по умолчанию можно почитать здесь.

Продемонстрируйте работу функций на одних и тех же входных данных.

Формат ввода
В первой строке задаётся одно целое число n — количество чисел требующий сортировки 3\leq n\leq 1000. В следующей строке через пробел задаются сам числа.

Формат вывода
В отдельных строках выведите числа отсортированные сначала по возрастанию, затем по убыванию. И так для каждой функции. Для функции сортирующей 3 числа сортируйте первые три числа входящей последовательности.

Пример 1

ВводВывод
3
4 2 3
2 3 4
4 3 2
2 3 4
4 3 2
2 3 4
4 3 2