C语言 插入排序小样

插入排序(demo)
简单介绍: 插入排序就好像我们玩扑克牌时,将新拿到的牌按会将其插入左手的已经排好序的牌堆中,我们会将拿到的牌与左手上的牌进行大小比较,放在合适的位置

#include <stdio.h>
int main()
{
	int list[6]={5,2,4,6,1,3};//小样数组初始数据
	int i,j,temp;
	for(i=1;i<=6;++i)
	{
		temp=list[i];//暂存,保护原始数据
		j=i-1;
		while(j>=0 && list[j]>temp)
		{
			list[j+1]=list[j];//顺序移动
			j=j-1;//控制左移
		}
		list[j+1]=temp;//替换到合适数据
	}
	return 0;
}
发布了22 篇原创文章 · 获赞 39 · 访问量 4053

猜你喜欢

转载自blog.csdn.net/weixin_44895666/article/details/100940415