#include <stdio.h>

#define N 20

int main()
{
    int a[N] = {
        45, 12, 78, 3, 56,
        29, 91, 17, 64, 8,
        33, 70, 1, 52, 86,
        24, 39, 95, 11, 60
    };

    int i, j, min, temp;

    printf("排序前的数据：\n");
    for(i = 0; i < N; i++)
        printf("%d ", a[i]);

    // 简单选择排序
    for(i = 0; i < N - 1; i++)
    {
        min = i;

        for(j = i + 1; j < N; j++)
        {
            if(a[j] < a[min])
                min = j;
        }

        if(min != i)
        {
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }

    printf("\n\n简单选择排序后的数据：\n");
    for(i = 0; i < N; i++)
        printf("%d ", a[i]);

    return 0;
}