求解为什么插入排序失效？奇怪的现象，为什么a[i]不会更新呢？

我自己的代码：为什么无法使用快排？求助！ 

#include
#include
/*
问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
*/
int main()
{

    int n;
    int i;
    int j;
    int a[201];
    scanf("%d",&n);
    //读入数据放入数组
    for (i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);        
    }
    //插入排序
    for ( i = 1; i < n; i++)
    {
        int flag = a[i];
        for ( j = i-1; j >=0 && a[j]>a[i]; j--)
        {
            a[j+1] = a[j];
        }
        /***出错点！！！
         **验证a[i]出错
        printf("a[i]=%d\n",a[i]);
        ***/
        a[j+1] = a[i];
                
    }
    //打印排序后的数组
    for ( i = 0; i < n; i++)
    {
        printf("%d ",a[i]);
    }
    
    return 0;
}

运行结果：

 

正确执行的代码对比：

#include
#include

int main()
{

    int n;
    int i;
    int j;
    int a[201];
    scanf("%d",&n);
    //读入数据放入数组
    for (i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);        
    }
    //正确的插入排序算法
    for (i = 1; i < n; i++)
	{
		int flag = a[i];   //记录arr[i] 的值
		for (j = i - 1; j >= 0 && a[j] > flag;j--)  //当arr[i]前面的一个数字比a[i]大时
		{
			a[j + 1] = a[j];  //将arr[i] 和其前一个数字进行交换
		}
		a[j + 1] = flag;
 
	}

    //打印排序后的数组
    for ( i = 0; i < n; i++)
    {
        printf("%d ",a[i]);
    }
    
    return 0;
}

不懂为什么一定要用flag 来暂存的值?