Ну что ты, родной? Всё просто. Для первой картинки достаточно создать массив на N элементов целых чисел. Проводишь сортировку по значению и номеру элемента, проходя по массиву, и в случае обмена местами прибавляешь единицу к переменной подсчёта дней.