#include<iostream>

using namespace std;

const int N = 1010;

int n;
int a[N];

void selectionSort(int a[], int n)
{
    for(int i = 0; i < n; i++)
    {
        int minIdx = i;
        for(int j = i + 1; j < n; j++)
        {
            if(a[j] < a[minIdx]) minIdx = j;
        }

        if(minIdx != i) swap(a[i], a[minIdx]);
    }
}

int main()
{
    scanf("%d", &n);

    for(int i = 0; i < n; i++) scanf("%d", &a[i]);

    selectionSort(a, n);

    for(int i = 0; i < n; i++) printf("%d ", a[i]);

    return 0;
}

C++ 代码