正向插入排序

/*
 * =====================================================================================
 *
 *       Filename:  insert_sort.c
 *
 *    Description:  插入排序
 *
 *        Version:  1.0
 *        Created:  2011年08月16日 07时22分18秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  WangRan (), Wangran51@126.com
 *        Company:  
 *
 * =====================================================================================
 */
#include <stdio.h>
#include <string.h>
int main(void)
{
    int array[10]={11,10,9,8,7,6,5,4,3,2};
    int i = 0;    
    int j = 0;
    int key = 0;
    /*将array[i]以前的序列看作有序序列,每次选中的key都是待排序列的第一位*/
    
    for(i=1; i<10; i++)
    {
        key = array[i];
        j = i-1;

        while(j>=0 && array[j]>key)
        {
            array[j+1] = array[j];//前覆盖后
            j--;
        }

        array[j+1] = key;//到不能移动的时候，即是key该存放的位置

    }

    printf("%d,%d,%d,%d,%d,%d,%d,%d,%d,%d\n ",array[0],array[1],array[2],array[3],array[4],array[5],array[6],array[7],array[8],array[9]);
    return 1;
}        /* -----  end of function insert_sort  ----- */