bubble_sort

#include<stdio.h>
#define MAX 100
int main(void)
{
	int arr[MAX],i,j,temp,n,xchanges;
	printf("Enter the number of elements : ");
	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		printf("Enter element %d : ",i+1);	
		scanf("%d",&arr[i]);			//Asks user to enter the next element
	}

	for(i=0; i<n-1 ;i++)
	{
		xchanges = 0;
		for(j=0; j<n-1-i; j++)
		{
			if(arr[j] > arr[j+1])		//If array element j is larger than j+1
			{
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;	//Swaps array element j with the next element
				xchanges++;
			}
		}
		if(xchanges==0) /*If list is sorted*/
			break;
	}
	printf("Sorted list is :\n");			//Displays the sorted list
	for(i=0; i<n; i++)
		printf("%d ",arr[i]);
	printf("\n");
	return 0;
}