Linux下c直接插入排序算法

主函数

1 //排序主函數

2 #include <stdio.h>

3 void main()

4 {

5 int ss[10]={5,0,6,3,1,8,4,9,7,2};

6 int i;

7 for(i=0;i<10;i++)

8 printf("%d ",ss[i]);

9 printf("\n");

10 //ss=Sort(ss);

11 D_sort(ss,10);

12 for(i=0;i<10;i++)

13 printf("%d ",ss[i]);

14 printf("\n");

15 }

1 //直接插入排序

2 #include <stdio.h>//使用了printf等一些函数这个必须有

3 void D_sort(int str[],int length)

4 {int i,j,temp;

5 for(i=1;i<length;i++)

6 {

7 for(j=i;j>=1;j--)

8 {

9 if(str[j-1]>str[j])

10 {

11 temp=str[j-1];

12 str[j-1]=str[j];

13 str[j]=temp;

14 }else

15 {

16 break;

17 }

18 }

19 for(j=0;j<length;j++)

20 printf("%d ",str[j]);

21 printf("\n");

22 }

23 }

在linux下分别生成main.c和D_sort.c文件

gcc -c main.c -g -o main.o //-g是调试所需要的参数

gcc -c D_sort.c -g -o D_sort.o

gcc -o main main.o D_sort.o //这里的main就是生成的可执行命令

./main

结果

需要排序的数据 5 0 6 3 1 8 4 9 7 2

5 0 6 3 1 8 4 9 7 2

0 5 6 3 1 8 4 9 7 2

0 5 6 31 8 4 9 7 2

0 3 5 6 1 8 4 9 7 2

0 1 3 5 6 8 4 9 7 2

0 1 3 5 6 8 4 9 7 2

0 1 3 4 5 6 8 9 7 2

0 1 3 4 5 6 8 9 7 2

0 1 3 4 5 6 7 8 9 2

0 1 2 3 4 5 6 7 8 9

算法原理：每次插入一个数据，与前面的数据逐个比较。