Не могу отсортировать массив 5 млн. Очень долго длится обработка

#include <iostream>
#include <cmath>
#include <vector>
#include <fstream>
 
using namespace std;
void qsort(vector<int> mas, int low, int high);
 
int main(){
 
    vector<int>vec;
    ifstream input("sort9.txt");
    int line;
    if (input){
        cout<<"Success"<<endl;
        do {
            input >> line;
            vec.push_back(line);
            } while (!input.eof());
    int a=vec.size()-1;
    cout<<a<<endl;
    cout<<vec[a/2]<<endl;
    qsort(vec,0,a); 
    for (int i=0; i<5;i++) cout<<vec[i]<<endl;
    }
    return 0;
}
 
void qsort(vector <int> mas, int low, int high) {
    //Указатели в начало и в конец массива
    int i = low;
    int j = high;
 
    //Центральный элемент массива
    int mid = mas[i+(j-i) / 2];
    //Делим массив
    while(i<=j) {
        //Пробегаем элементы, ищем те, которые нужно перекинуть в другую часть
        //В левой части массива пропускаем(оставляем на месте) элементы, которые меньше центрального
        while(mas[i] < mid) {
            i++;
         }
        //В правой части пропускаем элементы, которые больше центрального
        while(mas[j] > mid) {
            j--;
        }
 
        //Меняем элементы местами
        if (i <= j) {
                if(mas[i]>mas[j]){
                    int tmp = mas[i];
                    mas[i] = mas[j];
                    mas[j] = tmp;
                }
            i++;
            j--;
        }
    }
 
    //Рекурсивные вызовы, если осталось, что сортировать
    if(j > low) {
        //"Левый кусок"
        qsort(mas, low, j);
    }
    if (i < high) {
        //"Правый кусок"
        qsort(mas, i, high);
    }
}