Как переделать функцию сортировки вставками по убыванию?

Question

[NQUARE]

Утро доброе.

Как переделать эту функция сортировки вставками что бы оно сортировала по убыванию?

void insort(int* l, int* r) {
    for (int *i = l + 1; i < r; i++) {
        int* j = i;
        while (j > l && *(j - 1) > *j) {
            swap(*(j - 1), *j);
            j--;
        }
    }
}

Comments

[12rbah]

Обычно нужно просто знак при сравнении поменять

[NQUARE]

Сейчас попробую

[NQUARE]

Нет, не выходит. Для быстрой сортировки это работало, но для этой нет.

[NQUARE]

Хотя нет, если поменять знак только один то всё работает!

[Евгений Шатунов]

NQUARE, если все работает, то почему бы тебе не отметить ответы как решения?
wataru тоже дал важную подсказку, которая решает твой вопрос.

Answer 1

[Wataru]

Поменяйте < на > там, где у вас сравниваются элементы. Подсказка: у вас массив передан двумя int указателями. Т.е. сами элементы - это там где вы разименовываете какие-то указатели (это операция *что-то).

Answer 2

[NQUARE]

void insort(int* l, int* r, bool rev = false) {
    for (int *i = l + 1; i < r; i++) {
        int* j = i;
        while (j > l && *(j - 1) < *j) {
           	swap(*(j - 1), *j);
           	j--;
        }
    }
}