Advertisement
lily09290110

插入排序

Jan 30th, 2015
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.53 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main(i)
  4. {
  5.     int number[10005],n=0,j,now;
  6.     for(;~scanf("%d",&now);n++)
  7.     {
  8.         number[n]=now;
  9.         for(i=0;i<n;i++)
  10.         {
  11.             if(now<number[i])
  12.             {
  13.                for(j=n;j>i;j--)
  14.                {
  15.                    number[j]=number[j-1];
  16.                }
  17.                number[j]=now;
  18.                break;
  19.             }
  20.         }
  21.         int k;
  22.         for(k=0;k<=n;k++) printf("%d ",number[k]);
  23.         printf("\n");
  24.     }
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement