Отсортировать массив по убыванию методом "пузырька"

template <class InputIterator>
void bubbleSort(InputIterator begin, InputIterator end)
{
    while (begin < --end) {
        for (InputIterator current = begin; current != end; ++current) {
            if (*(current + 1) > *current)
                std::iter_swap(current, current + 1);
        }
    }
}

//Пузырьковая сортировка или сортировка погружением.
#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
int main()
{
srand(time(NULL));
const int size = 20;
int A[size] = {};
int temp,k;
 
for (int i = 0; i < size; i++)
A[i] =1+ rand() % 100;
cout << " No sorted a array" << endl << endl;
for (int i = 0; i < size; i++)
cout << A[i] << "; ";
cout << endl << endl;
for (int j = 1; j < size; j++)
for ( k = 0; k < size - 1; k++)
if (A[k] < A[k + 1])
{
temp = A[k];
A[k] = A[k + 1];
A[k + 1] = temp;
}
//выводим на экран отсортированный массив
cout << " The sorted a array" << endl << endl;
for (int n = 0; n < size; n++)
cout << A[n] << "; ";
cout << endl << endl;
return 0;
}

template <class InputIterator>
void comb_sort(InputIterator begin, InputIterator end) {
    const float shrink = 1.3f;
    int swap;
    size_t gap = 0;
    InputIterator current = begin;
    while(current != end) {++current, ++gap;}
    bool swapped = false;
 
    while ((gap > 1) || swapped) {
        if (gap > 1) {
            gap = (size_t)((float)gap / shrink);
        }
        swapped = false;
        for (InputIterator current = begin; current + gap != end; ++current) {
            if (*current - *(current + gap) > 0) {
                std::iter_swap(current, current + gap);
                swapped = true;
            }
        }
    }
}

for (int j = 1; j < size; j++)
for ( k = 0; k < size - 1; k++)
if (A[k] < A[k + 1])
{
temp = A[k];
A[k] = A[k + 1];
A[k + 1] = temp;