Задан массив чисел G (K), где К - четное число. Определить является ли первая половина его элементов упорядоченной - C (СИ)

Формулировка задачи:

Задан массив чисел G (K), где К - четное число. Определить является первая половина его элементов упорядоченной. Желательно не у Visual Studio

Решение задачи: «Задан массив чисел G (K), где К - четное число. Определить является ли первая половина его элементов упорядоченной»

Листинг программы

flag = 0;
for(i=1; i<n-1; i++) {
  if (a[i] == a[i-1]) continue;
  else {
     if (flag==0) {
       if (a[i] > a[i-1]) flag = 1;
       else flag = -1;
     }
     else {
       if ((a[i]-a[i-1))*flag < 0 break;
  }
}
if (i < n-1) неупорядочена

Объяснение кода листинга программы

Код проверяет, является ли первая половина массива чисел G (K) упорядоченной. В коде используется переменная flag, которая инициализируется значением 0. Далее, в цикле for перебираются элементы массива от второго до предпоследнего элемента. Если текущий элемент равен предыдущему, то цикл продолжает работу со следующим элементом. В противном случае, значение переменной flag меняется на 1, если текущий элемент больше предыдущего, и на -1, если текущий элемент меньше предыдущего. Если значение переменной flag равно 0, то это означает, что массив упорядочен, и цикл прерывается. Если значение переменной flag не равно 0, то это означает, что массив не упорядочен, и цикл также прерывается. Если цикл закончил работу, и индекс элемента, на котором он остановился, меньше размера массива минус один, то первая половина массива не является упорядоченной.