Функция sort()

bool MinToMax(int a, int b)     { return a < b; }
 
int main()
{
    const size_t SIZE = 10;
    int arr[SIZE]={0};
    srand(time(NULL));
 
    for (size_t i = 0; i != SIZE; ++i)
        arr[i] = rand() % 100;
 
    // упорядочить массив по возрастанию
    sort(arr, arr+SIZE, MinToMax);
 
    return 0;
}

bool MinToMax(int a, int b)     { return a < b; } // сортировка по возростанию
bool MinToMax(int a, int b)     { return a > b; } // по убыванию

#include <iostream>
 
bool MyPred1(int x,int y){
    return x<y;
}
bool MyPred2(int x,int y){
    return x>y;
}
 
void MyBubbleSort(int * arr, int size,bool (*pred)(int,int))
{
    int tmp;
 
    for(int i = 0; i < size - 1; ++i)
    {            
        for(int j = 0; j < size - 1; ++j)
        {     
            if (pred(arr[j + 1], arr[j])) 
            {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
        }
    }
}
 
void OutArray(int * arr, int size){ 
    for(int *p=arr+size;arr<p;++arr)
        std::cout<<*arr<<" ";
    std::cout<<std::endl;
}
 
int main(){
    const int size=5;
    int arr[size]={3,7,1,9,4};
    OutArray(arr,size);
    MyBubbleSort(arr,size,MyPred1);
    OutArray(arr,size);
    MyBubbleSort(arr,size,MyPred2);
    OutArray(arr,size);
}

std::sort