[C] Ricerca del k-esimo elemento minimo

[Scara95]

Intendevo questo

#include <iostream>
using namespace std;


void swap(int &a, int &b) {
    int t = a;
    a = b;
    b = t;
}


int main() {
    int n;
    cout << "Dimensione: ";
    cin >> n;
    
    int *a = new int[n];
    for(int i = 0; i < n; ++i) {
        cout << i+1 << ") ";
        cin >> a[i];
    }
    
    int k;
    cout << endl
        << "Cercare il minimo numero: ";
    cin >> k;
    bool scambio = true;
    for(int k1 = 0; (k1 < k) && scambio; ++k1) {
        scambio = false;
        for(int i = n-1; i > k1; --i) {
            if(a[i] < a[i-1]) {
                swap(a[i], a[i-1]);
                scambio = true;
            }
        }
    }
    cout << a[k-1] << endl;
    return 0;
}