K- тая порядковая статистика

#include <iostream>
#include <vector>
#include <fstream>
 
using namespace std;
 
 
 
int quick_sort(long *a, int left, int right,int k){ // функция поиска k-той порядковой статистики на основе быстрой сортировки
   // int mid = (left + right)/2;
    int i = left;
    int j = right;
 
    int l = 0 , r = right, x;
 
        while(l < r){
            x = a[k];
            i = l;
            j = r;
            while(i <= j){
                while(a[i] < x) i++;
                while(a[j] > x) j--;
                if(i <= j){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                    i++;
                    j--;
                }
            }
            if(j < k) l = i;
            if(k < i) r = j;
        }
 
    return a[k];    // возвращаем k-тый минимум
 
}
 
 
int main()
{
 
     ifstream in;
   in.open("input.txt");
   ofstream out;
   out.open("output.txt");
 
   int n , k1 ,k2 , a , b ,c ,a1 , a2;
   in >> n >> k1 >> k2;
   in >> a >> b >> c >> a1 >> a2;
    k1--;k2--;
 
   long *arr = new long[n];
   arr[0] = a1;
   arr[1] = a2;                    //ввод и инициализация
 
    int l = k1, r = k2; // инициализация других переменных для счетчиков что бы k1 и k2 не изменялось
 
        if(n > 2){
            while(l <= n){
                arr[l] = a*arr[l - 2] + b*arr[l - 1] + c; // генерация новых элементов массива
                l++;
            }
        }
 
 
        l = k1;
        r = k2;
 
        for(int i = l;i <= r;i++){
            out << quick_sort(arr,0,n-1,i) << " "; // вывод k-той порядковой статистики от k1 до k2
        }
 
    in.close();
    out.close();
 
}

long quick_sort(long* a, int l, int r, int k)
{ 
    while (l < r)
    {
        long x = a[k];
        int i = l;
        int j = r;
        while (i <= j)
        {
            while (a[i] < x) i++;
            while (a[j] > x) j--;
            if (i <= j)
            {
                long temp = a[i];
                a[i] = a[j];
                a[j] = temp;
                i++;
                j--;
            }
        }
        if (j < k) l = i;
        if (k < i) r = j;
    }
 
    return a[k];    // возвращаем k-тый минимум
}