Разбор добавил Мехрдоди Одил

Циклом пробегаемся с 1 до N элемента при этом каждый раз, увеличиваем параметр цикла на 2 и меняем местами a[i] и a[i+1] элементы, чтобы не проверять на четность и нечетность N лучше всего N+1 элементу присвоить значение N-го.