题解 | #牛牛的排序#

#include <cmath>
#include <iostream>
using namespace std;

void ArrSort(int *arr, int n){
    int MinIdx  = 0;
    int temp = 0;
    for(int i  =0; i < n ; i++){
        MinIdx = i;
        for(int j  =i+1; j < n ; j++){
            if(arr[j] < arr[MinIdx]) MinIdx = j;
    }
    temp = arr[i]  ;
    arr[i] = arr[MinIdx] ;
    arr[MinIdx] = temp;
    }
}

void ArrPrt(int *arr, int n){
    for(int i  =0; i < n ; i++){
        cout << arr[i] << " ";
    }
}

int main() {
    int num;

    cin >> num;

    int arr[num];

    for(int i  =0; i < num ; i++){
        cin >> arr[i];
    }    

    ArrSort(arr, num);
    ArrPrt(arr, num);


    return 0;
}