Разбор добавил Jafar Ishoki

Возьмем с начало последний элемент массива и будем менять местами с начало последний с предпоследним, т.е a[i]<->a[i-1]; Будем так продолжать пока у нас последний элемент не окажется на 0-м месте. Желаю удачи всем!!!