Question

c语言插入排序法

#include<stdio.h>
int main()
{
int a[12];
int i,j;
int temp;
int pos;
printf("请输入数组：\n");
for(i=0;i<12;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
for(i=1;i<12;i++)
{
temp=a[i];
pos=i-1;
while((pos>=0)&&(temp<a[pos]))
{
a[pos+1]=a[pos];
pos--;
}
a[pos+1]=temp;
}
for(i=0;i<12;i++)
{
printf("%d\t",a[i]);
}
return 0;
}

这句while((pos>=0)&&(temp<a[pos]))里的temp为何不能直接写卫a[i]

Answer 1

你拿几个数模拟一下就看到了。whille里的循环是负责每趟将最小的数排到它该在的位置，即第i趟循环是保证从0到i的元素单调增排列。temp是用来记录当前i中的元素，有可能while执行一次a[i]处就有了新元素，值就改变了，然而temp还要继续和前面的比较看看是不是仍要往前插入，这个循环一直是while在做

Answer 2

因为for循环里面的i是从1开始的，而数组下标从0开始

追问

while不是跟在for的语句后面么，for给i赋值为1了那么while里的a[i]难道不也是从1开始吗