Final Challenge #2
Урок 9 из 9 курса Сортировка вставками — серия DSA на Coddy.
Задание
ЛегкоСоздайте вариацию сортировки вставками (Insertion Sort), которая сортирует элементы в порядке убывания, но пропускает каждый второй элемент в процессе сортировки.
Обязательно выведите отсортированный массив в конце функции, элемент за элементом, разделяя их новой строкой.
Попробуйте сами
#include <stdio.h>
void insertionSort(int* arr, int arr_size) {
// Напишите здесь код
}