排序方法（C++ 、递归方法）

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

vector<int> sort(int n,vector<int> inputs,int p) {
    int min = inputs[p], pos = p;
    bool flag = false;
    for (int i = p; i < n; i++) {
        if (min > inputs[i]) {
            flag &= false;
            min = inputs[i];
            pos = i;
        }
        else {
            flag &= true;
        }
    }
    if (flag ==true||p==n-1) {
        return inputs;
    }
    else {
        int temp = 0;
        temp = inputs[p];
        inputs[p] = min;
        inputs[pos] = temp;
        p = p + 1;
        inputs = sort(n, inputs, p);
    }
    return inputs;
}