Сортировка, появляется лишнее число - C++ - Ответ 10740020

// lab1_05_09.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include <ctime>
#include <locale.h>
 
using namespace std;
 
void quicksort_sa(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[(f + l) / 2]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_sa(mas, first, l);
    if (f<last) quicksort_sa(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
void quicksort_rand(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[rand() % (l - 1) + 1]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_rand(mas, first, l);
    if (f<last) quicksort_rand(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
 
int main() {
    setlocale(LC_ALL, "Rus");
 
    int n, ques;
    char q;
    char yes = 'y';
    cout << "Вводите размер массива: ";
    cin >> n;
    //n--;
    int *mas = new int[n];
 
    for (int i = 0; i < n; i++) {
        mas[i] = rand() % 20 - 0;
    }
    cout << "Вводить созданная массив на экран: (y or n) ";
    cin >> q;
    switch(q == yes) {
    case 1:for (int i = 0; i < n;i++) {
        cout << mas[i] << " ";
    }
           break;
    }
    cout << endl;
    cout << "Выбирать опора:\n0.Средняя орифметическая\n1.Рандомно (0 or 1)\n";
    cin >> ques;
    if (ques >= 0 && ques <= 1) {
        switch (ques)
        {
        case 0: {
            quicksort_sa(mas, 0, n);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        case 1: {
            quicksort_rand(mas, 0, n);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        }
    }
        else cout << "Не верный выбор!\n";
        cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
            
    return 0;
}