void sort(){
int i,j;
for(i=2;i<=n;i++)
{
r[0]=r[i];
j=i
while(r[0]<r[j])
{
r[j+1]=r[j];
j--;
}
a[j+1]=r[0]; //这里的a[j+1]是什么个意思
}
}

你好朋友，你的问题没有注释很难看懂。不过我大概理解了一下。你的这个排序因该是从后往前挪动，但是呢个a[j+1]的意思是，把最后的那个空位用你的r[0]填充上。
因为一上来就从后往前覆盖，最后会导致一个空位的。希望能帮助的你哈。