c++ - 私のマージソート関数は、リストを並べ替える代わりに 0 を吐き出しています

Question

Mergesort 関数を作成しようとしていますが、リストが「00000100000」と出力される理由がわかりません。通過しているのは補助配列かもしれないと感じていますが、可能であればコードに保持したいと思います。これが私のコードです：

void merge(int arr[], int aux[], int low, int mid, int high)
{
    int leftStart = low;
    int rightStart = mid+1;
    int auxIndex = low;
    int start = low;

while(leftStart<=mid && rightStart<= high)
{

    if(arr[leftStart]>=arr[rightStart])
    {
        aux[auxIndex] = arr[rightStart];
        auxIndex++;
        rightStart++;
    }
    else
        aux[auxIndex] = arr[leftStart];
        auxIndex++;
        leftStart++;
}
if(leftStart>mid)
{
    for(;rightStart<=high; rightStart++)
    {
        aux[auxIndex] = arr[rightStart];
    }
}
if(rightStart>high)
{
    for(;leftStart<=high; leftStart++)
    {
        aux[auxIndex] = arr[rightStart];
    }
}
for(; start <= high; start++)
    arr[start]=aux[start];
}

void mergeSort(int arr[], int aux[], int low, int high)
{
    int mid;
    if(low<high)
    {
    mid=(low+high)/2;
    mergeSort(arr, aux, low, mid);
    mergeSort(arr, aux, mid+1, high);
    merge(arr,aux, low, mid, high);
    }
}


int main(int argc, char *argv[]) {
int arr[20]={6,4,3,2,1,7,8,9,5,6,7,5};
for(int i = 0; i<12; i++)
    cout<<arr[i];
int aux[20];
mergeSort(arr, aux, 0, 12);
for(int i = 0; i<12; i++)
    cout<<arr[i];
    return 0;
}

Answer 1

valgrindまたは同等の分析ツールでプログラムを実行します。配列アクセスに関連するコードに単純なエラーがあることがわかります。