• List of C Programs
• List of All Programs

Write C Program to Check if Array is Sorted

// C Program to Check if Array is Sorted

#include <stdio.h>

int main()
{
	int A[]={1, 2, 3, 4, 1},i,flag = 0;

	int n = sizeof(A) / sizeof(A[0]);

	printf("Array A :--> ");
	for(i=0; i<n; i++)
        printf("%d  ", A[i]);

	for(i = 0;i < n - 1; i++)
	{
		if(A[i] > A[i+1])
		{
			flag = 1;
			break;
		}
	}

	if(flag == 0)
	{
		printf("\n\nArray is sorted");
	}
	else
	{
		printf("\n\nArray is not sorted");
	}
	return 0;
}

Output:

Run 1: 
Array A :--> 1  2  3  4  5

Array is sorted

Run 2:
Array A :--> 1  2  3  4  1

Array is not sorted