插入排序(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;
}