直接插入排序 

 1 //直接插入排序
 2 #include<stdio.h>
 3 int main()
 4 {
 5     int num[10]={3,2,1,4,7,6,5,8,9,0};
 6     int i,j,temp;
 7 
 8     printf("Before Order:\n");
 9     for(i=0;i<10;i++)
10         printf("%d ",num[i]);
11 
12     for(i=1;i<10;i++)
13     {
14        if(num[i]<num[i-1])
15        {
16             temp=num[i];
17             for(j=i-1;j>=0&&num[j]>temp;j--)
18                     num[j+1]=num[j];
19                     num[j+1]=temp;
20        }
21 
22     }
23 
24     printf("After Order:\n");
25     for(i=0;i<10;i++)
26         printf("%d ",num[i]);
27 
28     return 0;
29 }

 

posted @ 2014-07-04 15:05  vpoet  阅读(145)  评论(0)  编辑  收藏  举报