c - 插入排序错误

Question

我需要帮助来理解我的错误。我正在尝试进行插入排序，但它不起作用。

void insertionSort(int A[]) {
    int temp, j, d;

    for (int i = 1; i <= dim - 1; i++) {
        j = i;
        while (d > 0 && A[d-1] > A[d]) {
            temp = A[j];
            A[j] = A[j - 1];
            A[j - 1] = temp;
        }
    }
}

Answer 1

d 未初始化，因此它具有垃圾值。我认为你必须尝试遵循

for (int i = 1; i <dim; i++) {
    j = i - 1;
    d = A[i];
    while(j>=0 && A[j-1] > d){ 

       /* other code */
       j = j-1;

    }
    A[j+1] = d;

}