#include <stdio.h>

#define ARRAY_SIZE 10

void printArray(int a[], int size);
void bubbleSort(int a[], int size);

main()
{
  int a[ARRAY_SIZE] = {22, 20, 55, 3, 77, 8, 9, 80, 15, 41};

  printf("Array unsorted.\n");
  printArray(a, ARRAY_SIZE);

  bubbleSort(a, ARRAY_SIZE);

  printf("\nArray sorted.\n");
  printArray(a, ARRAY_SIZE);
}

void printArray(int a[], int size)
{
  int i;

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

void bubbleSort(int a[], int size)
{
  int i, j, temp;

  for(i=0; i<size; i++)
  {
    for(j=0; j<size; j++)
    {
      if(a[j] > a[j+1])
      {
        temp = a[j];
        a[j] = a[j+1];
        a[j+1] = temp;
      }
    }
  }
}