选择排序 C++实现

实现思想：

1.寻找[i, n)区间里的最小值min （ i>= 0 ）

2.交换min和第i的数 （ i>= 0 ）

#include <iostream>
#include <algorithm>

using namespace std;

void selectionSort(int arr[], int n){

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

        swap( arr[i] , arr[minIndex] );
    }

}

int main() {

    int a[] = {,,,,,,,,,};
    selectionSort(a,);
    for( int i =  ; i <  ; i ++ )
        cout<<a[i]<<" ";
    cout<<endl;

    return ;
}