【算法】_004_插入排序

1、001_sort_insert.h

/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称：001_sort_insert.h
*内容摘要：实现插入排序
*其它说明：
*当前版本：V1.0
*作   者：伍定湘
*完成日期：2014年9月25日
*
*修改记录1：
*   修改日期：2014年9月25日
*   版本号：V1.0
*   修改人：伍定湘
*   修改内容：创建
***************************************************************/


#ifndef _SORT_INSERT_H_ //防止头文件被重复引用
#define _SORT_INSERT_H_


/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义


/**************************************************************
相关宏定义
**************************************************************/


/**************************************************************
相关结构体定义
**************************************************************/


/**************************************************************
本程序中出现的函数的声明
**************************************************************/
void sort_insert(INT32 aUnsorted[], const INT32 iArrLen);


#endif

2、001_sort_insert.c

/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称：001_sort_insert.c
*内容摘要：实现插入排序
*其它说明：
*当前版本：V1.0
*作   者：伍定湘
*完成日期：2014年9月25日
*
*修改记录1：
*   修改日期：2014年9月25日
*   版本号：V1.0
*   修改人：伍定湘
*   修改内容：创建
***************************************************************/


/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义

#include <stdio.h>


/**************************************************************
全局变量定义
**************************************************************/


/**************************************************************
函数实现
**************************************************************/

/**********************************************************************
*功能描述：实现插入排序
*输入参数：arr - 尚未排序的数组
*        iArrLen - 尚未排序的数组的长度
*输出参数：
*返回值：
*其它说明：
*修改日期           版本号         修改人        修改内容
* ---------------------------------------------------------------------
*2014年9月25日      V1.0          伍定湘        创建
***********************************************************************/
void sort_insert(INT32 aUnsorted[], const INT32 iArrLen)
{
    INT32 i = 1;//考虑到部分单片机设备只支持C89标准，变量的声明依照C89标准根式编写
    INT32 j, iTmp;

    /* 过滤非法数组长度值 */
    if (iArrLen < 2)
    {
        printf("The array length is too short or illegal.\n");
        return;
    }

    for (; i < iArrLen; i++)
    {
        iTmp = aUnsorted[i];//保存要被插入的箱子的值,产生"空位"
        j = i - 1;//从i的前一个位置开始"移动箱子"
        while (j >= 0 && aUnsorted[j] > iTmp)//当j = 0或目标值tmp大于等于某箱子值的时候，循环停止
        {
            aUnsorted[j + 1] = aUnsorted[j];//箱子后移
            j--;
        }
        aUnsorted[j + 1] = iTmp;//试探失败，撤销上一步的j--，并将目标值填入空位中
    }
}