插入排序

插入排序

核心思想

扑克牌砌牌的思路

直接看代码

#include<stdio.h>
  2 #define LEN 5
  3 int a[LEN]={10,5,2,4,7};
  4 int main(void){
  5 
  6         int i,j,key;
  7         for(j=1;j<LEN;j++)
  8         {
  9                 key=a[j];
 10                 i=j-1;
 11                 while(i>=0 && a[i]>key)
 12                 {
 13                         a[i+1]=a[i];
 14                         i--;
 15 
 16                 }
 17                 a[i+1]=key;
 18         }
 19         printf("%d%d%d%d%d",a[0],a[1],a[2],a[3],a    [4]);
 20         return 0;
 21 }

拿前一张与要插入的数进行比较若大于则将前一张后移一位，再比较前前一张，若大于则重复上面的操作，若小于则将要插入的数插入该位置。