#include <stdio.h>
#define N 10

main()
{
    /*
    This code uses bubble-sort and pointers to sort
    an array that has been passed in
    */
    
    //Initialize array
    int array[N] = {9, 6, 7, 3, 1, 2, 4, 5, 8};
    
    int i = 0;
    
    printf("Unsorted Array = {");
    for(i = 0; i <N; i++)
    {
      printf(" %d", array[i]);
    }
    printf(" }\n");
    
    bubblesort(array);
    
    printf("Array = {");
    for(i = 0; i < N; i++)
    {
        printf(" %d", array[i]);
    }
    printf(" }\n");
}

//bubblesort
int bubblesort(int *array)
{
    int temp = 0;
    int iter = 0;
    int i = 0;
    
    for(iter = 0; iter < (N - 1); iter++)
    {
        for(i = 0; i<N-1 ; i++)
        {
            if(array[i] > array[i+1])
            {
                temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
            }
        }
    }
    return 0;
}