[扩展阅读] 各种各这样的排序算法：插入排序（*）

#include<stdio.h>

void insert(int a[],int len)
{
        int i,j,tem;
        for(i = 1;i < len;i++)
        {
                tem = a[i];
                j = i - 1;
                for(;j >=0 && a[j] > tem; j--)
                {
                        a[j+1] = a[j];
                }
                a[j+1] = tem;
        }
}
 
int main(void)
{
        int i = 0,len;

        int a[] = {23,3,4,4,3,65,45,76,45,34,76,23,34,45,65,3,4432,23,43,23,2};

        len = sizeof(a)/sizeof(a[0]);
        
        insert(a,len);
        
        for(i = 0;i < len;i++)
        {
                printf("%d ",a[i]);
                
        }
        return 0;
}

#include <stdio.h>

void insert(int a[],int len)
{
        int i,j,tem;
        for(i = 1;i < len;i ++)
        {
                j = i - 1;
                tem = a[i];
                for( ;j >= 0 && a[j] > tem; j-- )
                {
                        a[j+1] = a[j];
                }
                a[j + 1] = tem;
        }
}
int main()
{
        int a[] = {3,4,2,54,2,6,3,47,4,23,5,23,87,5,76,34,23,4,6745,23,54,98};
        int len,i;
        len = sizeof(a) / sizeof(a[0]);
        insert(a,len);
        for(i = 0;i < len;i++)
        {
                printf("%d ",a[i]);
        }
        putchar('\n');

        return 0;
}