选择排序

#include <iostream>
#include <algorithm>
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 ,12};
    selectionSort(a, 5);
    for(int i=0;i<5;i++)
        cout<<a[i]<<" ";

    return 0;
}