Слишком долго выполняется задача "ка-тая банка"

#include <iostream>
#include <vector>
 
using namespace std;
 
void selection_sort(vector<int> &a)
{
    int x;
   for (int i = 0; i < (int)a.size() - 1; ++i) {
        int imin = i;
        for (int j = i + 1; j < a.size();++j){
            if (a[j] > a[imin])
                imin = j;
        }
        x = a[i];
        a[i] = a[imin];
        a[imin] = x;
   }
}
 
int main()
{
    int n, k;
    cin >> n >> k;
    vector <int> a(n);
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    selection_sort(a);
    cout << a[k-1];
    return 0;
}

#include <iostream>
#include <ctime>
using namespace std;
void Shaker(int arr[], const unsigned int length)
{
    int begin(0), end = length - 1;
    int flag(1);
    while (begin < end && flag>0)
    {
        flag = 0;
        for (int j = begin; j < end; j++)
            if (arr[begin] > arr[j + 1])
            {
                int tmp(arr[begin]);
                arr[begin] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 1;
            }
        for (int j = end; j > begin; j--)
            if (arr[j - 1] > arr[end])
            {
                int tmp(arr[end]);
                arr[end] = arr[j - 1];
                arr[j - 1] = tmp;
                flag = 1;
            }
        begin++;
        end--;
    }
}
void print(const int arr[], const unsigned int length)
{
    for(int i = 0;i<length;i++)
    cout << arr[i] << "  ";
}
int main()
{
    srand(time(NULL));
    int n = rand()%105 + 1;
    int k = rand()%n + 1;
    cout<<"n = "<<n<<"  k = "<<k<<"\n";
    int *arr = new int[n];
    for(int i = 0; i < n; i++)
        arr[i] = rand()%218 + 1;
    print(arr,n);
    Shaker(arr, n);
    cout<<"\n\n";
    print(arr,n);
    cout <<"\nk-th: "<< arr[n-k];
    delete[] arr;
    cin.get();
}

void selection_sort(vector<int> &a)
{
    int x;
   for (int i = 0; i < k; ++i) {
        int imin = i;
        for (int j = i + 1; j < a.size();++j){
            if (a[j] > a[imin])
                imin = j;
        }
        x = a[i];
        a[i] = a[imin];
        a[imin] = x;
   }
}

#include <iostream>
#include <map> 
using namespace std;
 
int main()
{
    int n, k;
    cin >> n >> k;
    int weight;
    map<int, int, greater<int>> m;
    for (int i = 0; i < n; i++){
        cin >> weight;
        ++m[weight];
    }
    int kn = 0;
    for (auto [w,n] : m){
        kn += n;
        if (k<=kn){ 
            cout << w;
            break;
        }
    }
    return 0;
}