C语言---直接插入排序

1. #include<stdio.h>
2. #define N 100
3. int main()
4. {
5. int i,j,n,x,a[N];
6. scanf("%d",&n);
7. for(i=0;i<n;i++) //输入数组
8. {
9. scanf("%d",&a[i]);
10. }
11. for(i=1;i<n;++i)
12. {
13. x=a[i];
14. for( j=i-1;j>=0 && x < a[j]; j-- ) //查找插入位置
15. {
16. a[j+1]=a[j] ; // 后移
17. }
18. a[j+1]=x; // 插入数据到正确位置
19. for(j=0;j<n;j++)
20. {
21. printf("%d ",a[j]);
22. }
23. printf("\n");
24. }
25. return 0;
26. }