Алфавитная сортировка массива по частям

Я пытаюсь отсортировать массив строк в алфавитном порядке, которые имеют ту же частоту из входного файла. Я начинаю с цикла по всему массиву и устанавливаю индексы в точках, где группа слов имеет одинаковые частоты. Затем я вставляю сортировку между данными индексами. Вот функция:

//Insertion sort up the array, checking for same frequencies and moving words alphabetically downwards
int startIdx = 0;
int endIdx = 0;
for(int k = 0; k < freq.length(); k++) {
if(freq.at(startIdx) == freq.at(k)) {
endIdx++;
}
else {
insertionSort(startIdx, endIdx); //Sort the string array at the given indices
startIdx = endIdx = k;
}
}

Функция не сортирует массив … она работает, когда для индексов установлено значение от 0 до length () или некоторых других произвольно заданных значений, но в противном случае она не работает.