#include <stdio.h>

//#define MAX 1000000
//#define MAX 1000
#define MAX 10

int rand(void);

void bubble_sort(int m, int a[])
{
    int i, j, w;

    for (i = 0; i < m-1; i++)
    {
       for (j = 0; j < m-i-1; j++)
       {
           if (a[j] > a[j+1])
           {
               /* swap */
               w = a[j];
               a[j] = a[j+1];
               a[j+1] = w;
           }
        }
    }
}

int main(void)
{
    int i;
    int a[MAX];

    /* fill array */
    for (i = 0; i < MAX; i++)
    {
        a[i] = rand();
        printf("%6d\n", a[i]);
    }

    bubble_sort(MAX, a);

    /* print sorted array */
    printf("--------------------\n");
    for (i = 0; i < MAX; i++)
    {
        printf("%6d\n", a[i]);
    }

    return 0;
}