Сортировка

#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>

using namespace std;

int main() {
    int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, l = 4, r = 8;
    sort(a + l, a + l + r - 2, greater<int>());
    copy(a, a + 10, ostream_iterator<int>(cout, " "));
    cout << endl;
}

Ну, а если тебе так нравиться изобретать велосипеды, то любой алгоритм сортировки массива легко можно применить для сортировки части массива:

#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

void buble_sort(int *a, int n) {
    for (int j = 0; j < n - 1; ++j) {
        for (int i = 0; i < n - j - 1; ++i) if (a[ i] < a[i + 1]) swap(a[ i], a[i + 1]);
    }
}

void sort_slice(int *a, int l, int r) { buble_sort(a + l, r - l + 2); }

int main() {
    int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, l = 4, r = 8;
    sort_slice(a, l, r);
    copy(a, a + 10, ostream_iterator<int>(cout, " "));
    cout << endl;
}

ra неправ. У тебя тут речь идет о нормальной сортировке при неправильной нумерации элементов массива, т. е. , мы хотим отсортировать r-l старших элементов в массиве, отображенном на обычный как
a[ i ] <==> b[ (i<l)?i:((i>r)?(r+i-l):(r-i+l))]
может, где-то на +-1 ошибся, но смысл именно такой: меняем нумерацию в массиве и сортируем, как обычный.. . Можно и с помощью stl итераторы заменить.