버블정렬

#include <stdio.h>
void bubbleSort(int* a, int n)
{
    int i, j, k;
    int num;
 
    for (i = n - 1; i > 0; i--)
    {
        for (j = 0; j < i; j++)
            if (a[j] > a[j + 1])
            {
                num = a[j];
                a[j] = a[j + 1];
                a[j + 1] = num;
            }
 
        for (k = 0; k < 10; k++)
            printf("%3d", a[k]);
        printf("\n");
    }
}
int main(void)
{
    int a[] = { 10, 50, 69, 27, 40, 72, 59, 21, 96, 4 };
    int i;
 
    bubbleSort(a, 10);
 
    for (i = 0; i < 10; i++)
        printf("%3d", a[i]);
    printf("\n");
}