插入排序代码解析

#include <stdio.h>
int main()
{
    int a[4]={6,2,7,9};
    int tmp,min;
    int i,j,key;
        for (i=1;i<4;i++)
        {
                key = a[i];//把a的第二位给到key；
                j=i-1;//j等于a的第一位
                while((j>=0) && (a[j]>key)) //如果j>=0并且a[j]>=key就交换值
                {
                     
                                       //原来：a[j]=6----a[j+1]=2;
                        a[j+1] = a[j];  //把6给到a[j+1],,然后a[j+1]=6，同时a[j]也是=6。
                                        //只交换a[j+1],a[j]没有交换，等退出while循环再交换
                   
                      
                        j--;//开始的时候j为0，然后减减，j就等于-1，
                            //再次while循环时候因为j==-1条件不成立退出循环
                     
                }
                            //原来的值:a[j]=6---a[j+1]=2--key=2--key==a[j+1]
                  //在while循环里面我们已经把a[j]赋值给a[j+1],但是没有把a[j+1]的值给到a[j],
                  //此时我们a[j+1]的值被覆盖了，只能借助key,因为a[j+1]原来的值等同于key;
                a[j+1] = key;//把key的值2给到a[j+1]，记住这个a[j+1]是跟里面while循环a[j+1]不同；
                            //因为刚才j==-1条件不成立，退出循环所以j的变成-1,在数组a里面-1这个下标没有值
                            //如果a[j]下标是-1，那么a[j+1]下标就是0,0下标的值是6,把key的值2给到a的0下标不就交换成功了吗。
                
        }
           for(int i=0;i<4;i++)
            {
                printf("%d",a[i]);
            }
            
              
            
           
       
    
 
}