排序--直接插入排序

 

#include "stdio.h"
void insertSort(int array[],int arraySize)
{
    int i,j;
	int tmp;

    for(i=1;i<arraySize;i++)
    {
		tmp = array[i];   //将array[i]保存在临时变量tmp中
        j = i - 1;
        while(j>=0 && tmp>array[j]) {	/*从大到小排序，因此改变判断条件tmp>array[j]*/
            array[j+1] = array[j--];    //循环找到array[i]应该放置的位置
		}
        array[j+1] = tmp;	/*将元素tmp插入指定位置*/
    }
}

main()
{
	int i,array[9] = {0,3,1,2,4,6,6,10,5};		/*初始化数组k*/
    printf("The orginal data array is\n") ;
    for(i=0;i<9;i++) {						/*显示原序列之中的元素*/
        printf("%d ",array[i]);
	}
    insertSort(array,9);						/*插入排序*/
    printf("\nThe result of insertion sorting is\n");
    for(i=0;i<9;i++) {
        printf("%d ",array[i]);					/*输出排序后的结果*/
	}
    getchar();
}

程序输出：

The orginal data array is
0 3 1 2 4 6 6 10 5
The result of insertion sorting is
10 6 6 5 4 3 2 1 0