char massiv[n];
int i = 0;

for (i;i < n;i++)
{
  if (massiv[i] > massiv[i + 1])
  {
    puts("не отсортировано!");
    break;
  }
}