C ++ - InsertionSort теряет один элемент массива - PullRequest
0 голосов
/ 17 марта 2020
  • Когда я использую слайды своего класса для написания метода, последняя строка в массиве исчезает.
  • Когда я использую псевдокод "GeeksFromGeeks", это первая строка, которая каким-то образом обрезается.
  • Я не могу определить, что не так с моим методом:

Алгоритм сортировки вставки:

void inSertionSortFct(string* theArray, int arrSize) 
{     
    int i, j;  
    string keyStry;

    for( i = 1; i < arrSize; i++) 
    {
        keyStr = theArray[i];
        j = i - 1;

        while( j >= 0 && theArray[j] > keyStr )
        {
            theArray[j+1] = theArray[j];
            j = j - 1;
        }
        theArray[j+1] = keyStr;
    }   
} 
...