Bubble Sort Code

/* Bubble sort code */

#include <stdio.h>

#define MAX 1000000

int main()
{
      int array[MAX];
    int n,a,b,swap;

      printf("\n Enter number of elements\n");
      scanf("%d", &n);
     /* placed number of elements, n, in address &n */

     printf("\nEnter number of integers %d \n", n);

      for (a=0;a<n;a++)
        {
        scanf("%d",&array[a]);

        /* Input array elements into their address locations */
    }

      for (a=0;a<(n-1);a++)
     {
            for (b =0;b<n-a-1;b++)
           {
                  if (array[b] > array[b+1]) /* For decreasing order use < */
                  {
                    swap=array[b];
                    array[b]=array[b+1];
                    array[b+1]=swap;
                  }
            }
      }

      printf("Sorted list in ascending order:\n");

      for (a=0;a<n;a++ )
         {   
        printf("%d\n", array[a]);
    }

      return 0;
}