선택정렬

#include <stdio.h>
void selectionSort(int* a, int n)
{
    int i, j, k;
    int max, maxIndex;
 
    for (i = n - 1; i >= 0; i--)
    {
        max = -1;
 
        for (j = 0; j <= i; j++)
            if (max < a[j])
            {
                max = a[j];
                maxIndex = j;
            }
 
        a[maxIndex] = a[i];
        a[i] = max;
 
        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;
 
    selectionSort(a, 10);
 
    for (i = 0; i < 10; i++)
        printf("%3d", a[i]);
    printf("\n");
}