关于直接插入排序算法的Bug

直接插入排序，其主要思想是把无序的序列数插入一个有序序列中，简单地打个形象的比方，在打牌时，你手中已经有3、4、6这几张牌，再摸牌，这时抽中一张5，那么按照顺序就把5插入4和6中间，随后，也是一样，把摸到的牌整齐有序地排列起来。
代码如下：

#include <stdio.h>
void InsertSort(int a[], int n)
{
    int i, j, temp;
    for(i = 1; i<n; i++)
    {

        if(a[i]<a[i-1])  //如果后一个元素大于前一个元素，进入迭代循环移位
        {
            temp = a[i];        //拿出较小的元素放入缓冲区
            for(j = i-1; a[j]>temp; j--)  //循环条件：前一个元素大于后一个元素
            {
                a[j+1] = a[j];          //向后移位
            }
            a[j+1] = temp;
        }
    }
}
void main()
{
    //int a[10] = {0,9,7,8,6,1,2,3,5,4};  
    int a[10] = {9,7,8,6,1,2,3,5,4,0};
    printf("已知数组： ");
    for(int k = 0; k<10; k++)
        printf("%d",a[k]);
    printf("\n");
    InsertSort(a, 10);
    printf("排序之后的数组：");
    for(int x = 0; x<10; x++)
        printf("%d",a[x]);
        printf("\n");

}

在执行以上代码的过程中，我随机敲出的十个整数，发现运行结果却差强人意。当我输入数组int a[10] = {0,9,7,8,6,1,2,3,5,4}时，程序能够很好的进行排序，但是当我把0放到后面时，即int a[10] = {9,7,8,6,1,2,3,5,4,0}，运行结果却出现了差错。正确序列应该是：0123456789，但是却显示出：12345678109。一开始我认为是代码敲错了，于是我反反复复检查了许多遍，代码是很规范的，我想一定是上面的算法有BUG。
个人能力有限，希望看到这片文章的读者们一起来探讨一下。