Почему моя функция сортировки вставками не меняет массив, который я передал из int main?

КОРОТКАЯ ВЕРСИЯ (Использование проводного ввода)

#include <iostream>
#include <string>
#include <vector>

using namespace std;void insertionSort(string theArray[], int n)
{
//unsorted = first index of the unsorted region,
//loc = index of insertion in the sorted region,
//nextItem = next item in the unsorted region,
//Initially, sorted region is theArray[0]
//           unsorted region is theArray [1..n-1].
//In general, sorted region is theArray[0..unsorted-1],
//            unsorted region theArray[unsorted.. n-1]

for(int unsorted = 1; unsorted< n; unsorted++)
{
//At this point, theArray[0..unsorted-1] is sorted.
//Find the right position (loc) in theArray[0..unsorted]
//for theArray[unsorted], which is the first entry in the
//unsorted region; shift, if necessary, to make room

string nextItem = theArray[unsorted];
int loc = unsorted;

while( (loc > 0) && (theArray[loc-1] > nextItem) )
{
//shift theArray [loc -1] to the right
theArray[loc] = theArray[loc-1];
}

// At this point, theArray[loc] is where nexItem belongs
theArray[loc] = nextItem; // Insert nextItem into sorted region
loc--;
}// end for
}int main()
{
vector<string> token;
int countToken;

string input= "I,love,doing,nothing,at,all";

int count =0;
for(int i=0; i< input.length(); i++)
{
if(input[i] == ',')
count++;
}countToken = count +1;

for(int i=0; i< countToken; i++)
{
int x= input.find(',');
token.push_back(input.substr(0,x));
input = input.substr(x+1);
}cout << endl << "Current String: ";
for(int i =0; i< countToken; i++)
{
cout << token[i] <<"  " ;
}

cout << endl;string theArray[countToken];

for(int i =0; i< countToken; i++)
{
theArray[i] = token[i];
}

insertionSort(theArray, countToken);

cout << "SORTED: " ;

for(int i =0; i< countToken; i++)
{
cout << theArray[i] << "  ";
}return 0;
}// main

ПОЛНАЯ ВЕРСИЯ

#include <iostream>
#include <string>
#include <vector>

using namespace std;void insertionSort(string theArray[], int n)
{
//unsorted = first index of the unsorted region,
//loc = index of insertion in the sorted region,
//nextItem = next item in the unsorted region,
//Initially, sorted region is theArray[0]
//           unsorted region is theArray [1..n-1].
//In general, sorted region is theArray[0..unsorted-1],
//            unsorted region theArray[unsorted.. n-1]

for(int unsorted = 1; unsorted< n; unsorted++)
{
//At this point, theArray[0..unsorted-1] is sorted.
//Find the right position (loc) in theArray[0..unsorted]
//for theArray[unsorted], which is the first entry in the
//unsorted region; shift, if necessary, to make room

string nextItem = theArray[unsorted];
int loc = unsorted;

while( (loc > 0) && (theArray[loc-1] > nextItem) )
{
//shift theArray [loc -1] to the right
theArray[loc] = theArray[loc-1];
}

// At this point, theArray[loc] is where nexItem belongs
theArray[loc] = nextItem; // Insert nextItem into sorted region
loc--;
}// end for
}int main()
{
vector<string> token;
int countToken;
while(1)
{
int answer;
cout << "MENU: " << endl;
cout << "1. Input String " << endl;
cout << "2. Sort " << endl;
cout << "3. Quit " << endl;
cout << endl;
cout << "Response: ";
cin >> answer;
cin.ignore(1000, 10);

if( answer == 1) // case 1. Input String
{

string input;
cout << endl << "Default delimiter is ','"<< endl << "Enter String: " ;
getline(cin, input);

// find delimiter
int count =0;
for(int i=0; i< input.length(); i++)
{
if(input[i] == ',')
count++;
}

//cout << "Count: "<< count <<endl;

//clear previous vector
token.clear();

countToken = count +1;

for(int i=0; i< countToken; i++)
{
int x= input.find(',');
token.push_back(input.substr(0,x));
input = input.substr(x+1);
}

//cout << "countToken: " << countToken << endl;

cout << endl << "Current String: ";
for(int i =0; i< countToken; i++)
{
cout << token[i] <<"  " ;
}

cout << endl;
}
else if(answer == 2) // case 2. Sort
{
string theArray[countToken];for(int i =0; i< countToken; i++)
{
theArray[i] = token[i];
}

//cout << "COUNTTOKEN: "<< countToken;
insertionSort(theArray, countToken);

cout << "SORTED: " ;

for(int i =0; i< countToken; i++)
{
cout << theArray[i] << "  ";
}
}
else if(answer == 3)
{

break;
}
else
{
cout << endl << "Invalid input !" << endl << endl;
}

cout << endl;
}// while

return 0;
}// main

Привет, краткое объяснение моей программы. Я попросил пользователя ввести набор строк с ‘,’ в качестве разделителя, чтобы обрезать строку каждый раз, когда ‘,’ найден, и передать его в вектор, затем передать его в массив, затем передать массив в сортировку вставки функция. (nb: программа не будет корректно обрезаться, если в строке есть пробелы)

Тем не менее, моя функция сортировки вставкой, похоже, не меняет массив, который я передал правильно. Моя программа даже падает, когда я вызываю функцию. Я прочитал статью, и она сказала, что массивы по умолчанию передаются по ссылке Таким образом, я не думаю, что амперсанд&в параметре моей функции необходимо изменить мой массив в main.

Я надеюсь, что кто-то может выяснить, чего не хватает в моей программе
Любые комментарии будут высоко оценены

Спасибо