Поменять местами первую и вторую половину массива.

  for(i=0; i<n/2;i++) {
     t = a[i];
     a[i] = a[n-1-i];
     a[n-1-i] = t;
  }

   k = 0;
   for(i=0; i<n; i++) {
     for(j=0; j<m; j++) {
        for(ii=i-1; ii<=i+1; ii++) {
            if (ii<0 || ii>=n) continue;  // Не рассматриваем клетки, вылезающие за край
            for(jj=j-1; jj<=j+1; jj++) {
               if (jj<0 || jj>=m) continue;
               if (a[i][j] >= a[ii][jj]) break; // Не минимум
            }
             if (jj<j+1) break;
        }
         if (i<ii+1) continue; // т.к. из цикла вылетели раньше - a[i][j] - не минимум
         cout "Loc.Min = " << a[i][j] << "i=" << i << "j=" << j << endl;
         k++;
     }
   }
   if (k==0) cout << "Not Loc.Min" << endl;

#include <iostream>
 
int main()
{
    const size_t n=7;
    const size_t mid=n/2;
    int arr[n]={1, 2, 3, 4, 5, 6, 7};
    int temp[n-mid];
    std::copy(arr, arr+n-mid, temp);
    std::copy(arr+n-mid, arr+n, arr);
    std::copy(temp, temp+n-mid, arr+mid);
 
    for(size_t i=0; i<n; ++i, std::cout << std::endl)
        std::cout << arr[i];
    system("pause");
}

  m = n/2;
  if (n%2) k = m+1;
  else       k = m;
  for(i=0; i<m; i++) {
     t = a[i];
     a[i] = a[k+i];
     a[k+i] = t;
  }