Проблема в алгоритме быстрой сортировки...

---

Всем привет,
Я весь день боролся с реализацией quicksort в JavaScript. У меня почти получилось, но, кажется, я что-то упускаю...
Я хочу, чтобы алгоритм был стабильным (то есть сохранялся относительный порядок элементов с одним и тем же ключом).
В настоящее время кажется, что все сортируется, за исключением одного элемента. Я искал проблему, но не мог ее найти.
Я почти уверен, что это как-то связано с циклами while (комментируемые whiles-это необработанные реализации quicksort, которые работают, текущие должны сделать его стабильным). Идея состоит в том, что элементы, равные оси, не переключаются, но теперь мы должны проверить, не является ли текущий индекс точкой поворота.

Любая помощь очень ценится, спасибо!

<script>
    function quicksort (items, map, startIndex, endIndex, compare) {
        var low = startIndex;
        var high = endIndex;
        var pindex = Math.floor((low + high) / 2);
        var pivot = map[pindex];

        while (low <= high) {
            while (items[map[low]].value <= items[pivot].value && low < pindex) {
            //while (items[map[low]].value < items[pivot].value) {
                low += 1;
            }
            while (items[map[high]].value >= items[pivot].value && high > pindex) {
            //while (items[map[high]].value > items[pivot].value) {
                high -= 1;
            }
            if (low <= high) {
                var temp = map[low];
                map[low] = map[high];
                map[high] = temp;
                low += 1;
                high -= 1;
            }
        }

        if (low < endIndex) {
            quicksort(items, map, low, endIndex);
        }
        if (high > startIndex) {
            quicksort(items, map, startIndex, high);
        }
    }

    // test above code.
    var size = 7;
    var ints = new Array(size);
    var intMap = new Array(size);
    var i = 0;
    for (i; i < size; i += 1) {
    	ints[i] = {
    		id: i,
    		value: Math.floor((Math.random() * 10) + 1)
    	};
    	intMap[i] = i;
    }
    ints[4].value = ints[size - 1].value;
    quicksort(ints, intMap, 0, size - 1);
    var sorted = intMap.map(function (i) {
    	return ints[i];
    });
    // Sorted should be sorted by value and then id,
    // there is at least one double value.
    // In my tests a single value is unsorted every time.
</script>

Что я уже пробовал:

Отлаживал весь день, просматривал другие реализации на разных сайтах, пробовал разные реализации, задавал этот вопрос здесь, на CP.

---