#include <stdio.h>
void main()
{
    int a[10]={6,5,3,8,2,1,7,4,9,0};
    int i,j,num;
    for (i=1;i<11;i++)
    {
        num=a[i];
        j=i-1;
        if (j>=0&&num<a[j])
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=num;
    }
    for (i=0;i<10;i++)
        printf("%d",a[i]);
}
不能得到有序的数组

你的程序循环了10次，实现的功能是相邻元素比较大小，如果前一个比后一个大，则互换这两个元素的位置，所以不对咯。

　　楼主对概念了解还是不太清楚，下面就是算法步骤
　1. 从第一个元素开始，该元素可以认为已经被排序 　
　2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 　
　3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 　
　4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 　
　5. 将新元素插入到下一位置中 　　
  6. 重复步骤2
我之前也写了代码 你可以参考一下，最重要的是自己想。
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
    int a[5]={12,2,56,4,1},i,j,k,t;
    for (i=1;i<=4;i++)
    {
        for (j=0;j<=i-1;j++)
        {
        if(a[j]>a[i])
        {
            t = a[i];
        for (k=i-1;k>=j;k--)
           a[k+1]=a[k];
        a[j]=t;
        break;
        }
        }
    }
    for(i=0;i<=4;i++)
     printf("%d ",a[i]);
   
}

想插入排序 先用链表把数据保存起来  然后既省时又省力

谢谢，