基础排序算法之——插入法排序

插入法排序

#include <stdio.h>
int main()
{
    int i;
    int a[10];
    int iTemp;
    int iPos;
    
    //=====================从键盘为数组元素赋值===================
    printf("为数组元素赋值：\n");  
    for(i=0;i<10;i++)
    {
        printf("a[%d]=",i);
        scanf("%d", &a[i]);    
    }

    /*从小到大排序*/
    for(i=1;i<10;i++)                             /*循环数组中元素*/
    {
        iTemp = a[i];                             /*设置插入值*/
        iPos = i-1;
        while((iPos>=0) && (iTemp<a[iPos]))     /*寻找插入值的位置*/
        {
            a[iPos+1] = a[iPos];                 /*插入数值*/
            iPos--;
        }
        a[iPos+1] = iTemp;
    }

    //====================输出数组===========================
    for(i=0;i<10;i++)
    {
        printf("%d\t",a[i]);            /*输出制表位*/
        if(i == 4)                        /*如果是第5个元素*/
            printf("\n");                /*输出换行*/
    }

    return 0;                        /*程序结束*/
}