Специфичная сортировка массива

#include <iostream>
#include <cstdlib>
#include <time.h>
using namespace std;
#define size 100
 
void zap(int arr[], int check);
void random(int arr[], int check1);
void vivod(int arr[], int check2);
void sort(int arr[], int check3);
 
int main()
{
    int option;
    setlocale(LC_ALL, "Russian"); // Добавляем русский язык
    int mass[size];
    cout << "Добро пожаловать в программу!\n";
    do
    {
        cout << "1. Выйти из программы \n";
        cout << "2. Заполнить массив случайными числами \n";
        cout << "3. Заполнить массив в ручную \n";
        cout << "4. Отсортировать массив \n";
        cout << "5. Вывести массив \n";
 
        do
        {
            cout << "Выберите действие: \n";
            cin >> option;
 
        } while (option < 1 && option > 5);
 
        switch (option)
        {
        case 1: cout << "Удачи! \n";
            break;
        case 2: random(mass,size);
            break;
        case 3: zap(mass,size);
            break;
 
        case 4: sort(mass, size);
            break;
        case 5: vivod(mass, size);
            break;
        }
    } while (option != 1);
    {
        return 0;
    }
}
 
void zap(int arr[], int check)      // Заполнение массива с клавиатуры
{
    cout << "Введите значения массива от 0 до 1000: \n";
    int i, n;
    for (i = 0;i < check;i++)
    {
        cin >> n;
        if (n < 0 || n > 1000)
        {
            cout << "Значение вводимых чисел от 0 до 1000\n";
        }
        else
        {
            arr[i] = n;
        }
    }
    
}
 
void random(int arr[], int check1)      // Заполнение массива случайными числами
{
    int i;
    cout << "Массив заполнился случайными числами \n\n";
    srand(time(0));
    for (i = 0;i < check1;i++)
    {
        arr[i] = 1 + rand()%1000;
    }
}
 
void vivod(int arr[], int check2)    // Вывод массива
{
    int i;
    cout << "Ваш массив: \n";
    for (i = 0;i < check2;i++)
    {
        cout << arr[i] << " ";
    }
    cout << "\n";
}
 
void sort(int arr[], int check3)    // Сортировка пузырьковым методом 
{
    cout << "Сортируем массив: \n";
    int a, b, t,i;
    for (a = 1; a < check3; a++)
    {
        for (b = size - 1; b >= a;b--)
        {
            if (arr[b - 1] > arr[b])
            {
                t = arr[b - 1];
                arr[b - 1] = arr[b];
                arr[b] = t;
            }
        }
    }
}