這個問題總是忘記，所以記錄一下。

void insertSort(int a[],int n) {int i,j,pos;for(i=1;i<n;i++){pos=a[i];for(j=i-1;j>=0&&a[j]>pos;j--)a[j+1]=a[j];a[j+1]=pos;} }疑問:為什么需要pos這個變量，i在整個內(nèi)循環(huán)不是一直都沒有變過嗎？

答案很簡單，i是沒有變過，但a[i]在插入排序的前移的過程中被覆蓋了，所以要保存a[i]的值.其中在a[j+1]=a[j],這個前移等式中，a[j]是要插入的地方，但當(dāng)此行結(jié)束后，for循環(huán)中還執(zhí)行了j--,所以后面是a[j+1]=pos,而不是a[j]=pos.

總結(jié)

以上是生活随笔為你收集整理的插入排序的疑问的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。