選択ソートアルゴリズム（C ++版）

#include <iostream>

using namespace std;

void selectionSort(int arr[], int n) {
    for(int i = 0; i < n; i++) {
        // 寻找区间[i,n)里的最小值
        int minIndex = i;
    for( int j = i+1;j < n; j++)
        if(arr[j] < arr[minIndex])
            minIndex = j;
    swap(arr[i],arr[minIndex]);
    }
}

int main()
{
    int a[10] = {10,9,8,7,6,5,4,3,2,1};
    selectionSort(a,10);
    for(int i = 0;i < 10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}