Практика 6

Практика 6 “Алгоритмы сортировки 1”

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

int sorting_function(int *arr, int arr_len);

После работы функции arr должен стать упорядочным по возростанию или убыванию. На ваше усмотрение.

Функция может возвращать всегда 0, либо возвращать количество операций сравнения и перестановки которые были выполнены во время сортировки (второй вариант упрастит выполнение первой лабораторной работы)

Задание 1.

Считать количество элементов n.

Считать n целочисленных элементов.

Отсортировать полученный массив сортировкой расчёской.

Вывести отсортированный массив на экран через пробел.

Задание 2.

Считать количество элементов n.