insertsequence.c

插入排序

#include <stdio.h>
#include <stdlib.h>

void main(void)
{
	int srandArr[256];
	int i,j,arrLength;
	int tempDigit,keyDigit;
	int resultFlag;

	memset(srandArr, 0, 256);
	//输入字符串
	resultFlag = scanf("%d", &tempDigit);
	i=0;
	while(resultFlag && i<256)
	{
		srandArr[i]=tempDigit;
		resultFlag = scanf("%d", &tempDigit);
		i++;
	}
	//排序
	arrLength=i;
	for(j=1; j<arrLength; j++)
	{
		keyDigit=srandArr[j];
		i=j-1;

		while(i>=0 && srandArr[i]>keyDigit)
		{
			tempDigit = srandArr[i+1];
			srandArr[i+1] = srandArr[i];
			srandArr[i] = tempDigit;
			i--;	
		}
	}
	
	i=0;
	while(i<arrLength)
	{
		printf("%d	", srandArr[i]);
		i++;
	}
    printf("OK\n");
}