数据结构与算法 ~ 排序 ~ 直接插入排序

数据结构与算法 ~ 排序 ~ 直接插入排序

/*sort--insertsort*/
#include<stdio.h>
#include<stdlib.h>
void insertsort(int *list,int len){
	int i,j;
	for (i=2;i<=len;++i){
		if ( list[i]<list[i-1]){
			list[0]=list[i];
			for (j=i-1;j>0&&list[0]<list[j];--j)
				list[j+1]=list[j];
			list[j+1]=list[0];
		}/*if*/
		Print(list,len);
	}/*for*/
}/*insertsort*/

int Print(int *list,int len){
	int i;
	printf ("\n当前的值是 :");
	for (i=1;i<=len;++i) 
		printf (" %d,",list[i]);
}/*Print*/

int main (){
	int list[20];
	int len=0;
	int node,i;
	list[len]=0;
	printf ("请输入待排序的数字(Exit for 0)\n");
	scanf("%d,",&node);
	while(node!=0){ 
		list[++len]=node;
		scanf("%d,",&node);
	}/*for*/
	printf ("\n====Source values :=====");
	Print(list,len);
	printf(" length=%d",len);
	insertsort(list,len);
	printf ("\n======sort values======= :");
	Print(list,len);
	system("pause");
	exit(0);
}

运行结果：

请输入待排序的数字(Exit for 0)
59
48
75
96
86
23
37
59
65
14
0

====Source values :=====
当前的值是 : 59, 48, 75, 96, 86, 23, 37, 59, 65, 14, length=10
当前的值是 : 48, 59, 75, 96, 86, 23, 37, 59, 65, 14,
当前的值是 : 48, 59, 75, 96, 86, 23, 37, 59, 65, 14,
当前的值是 : 48, 59, 75, 96, 86, 23, 37, 59, 65, 14,
当前的值是 : 48, 59, 75, 86, 96, 23, 37, 59, 65, 14,
当前的值是 : 23, 48, 59, 75, 86, 96, 37, 59, 65, 14,
当前的值是 : 23, 37, 48, 59, 75, 86, 96, 59, 65, 14,
当前的值是 : 23, 37, 48, 59, 59, 75, 86, 96, 65, 14,
当前的值是 : 23, 37, 48, 59, 59, 65, 75, 86, 96, 14,
当前的值是 : 14, 23, 37, 48, 59, 59, 65, 75, 86, 96,
======sort values======= :
当前的值是 : 14, 23, 37, 48, 59, 59, 65, 75, 86, 96,请按任意键继续. . .