插入排序

void insert_sort(int a[],int n){    int i,j,t;    for(i=1;i<n;i++)    {        t=a[i];        j=i-1;        while(j>=0&&a[j]>t)        {            a[j+1]=a[j];            j--;        }        a[j+1]=t;    }}

就像打牌一样，按照一定顺序一张一张插进去。插入排序就是从数组的第二个元素开始，用它跟前面的逐个比较，直到满足条件的时候就将它插进去，因为是数组，所以插入位置的地方开始的元素都要往后面移动一位，如果是用链表进行插入排序，那就不用移动元素了，数组中的元素在内存中是的，链表中不一定，是使用指向下一个元素的指针相连起来的。