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