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