C语言插入排序算法及代码

复制纯文本新窗口

1. #include<stdio.h>
2. #include<stdlib.h>
3.  
4. #define N 8
5.  
6. void insert_sort(int a[],int n);
7.  
8.  
9. //插入排序实现,这里按从小到大排序
10. void insert_sort(int a[],int n)//n为数组a的元素个数
11. {
12. //进行N-1轮插入过程
13. for(int i=1; i<n; i++)
14. {
15. //首先找到元素a[i]需要插入的位置
16. int j=0;
17. while( (a[j]<a[i]) && (j<i))
18. {
19. j++;
20. }
21.  
22. //将元素插入到正确的位置
23. if(i != j) //如果i==j，说明a[i]刚好在正确的位置
24. {
25. int temp = a[i];
26. for(int k = i; k > j; k--)
27. {
28. a[k] = a[k-1];
29. }
30. a[j] = temp;
31. }
32. }
33. }
34.  
35.  
36. int main()
37. {
38. int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
39.  
40. insert_sort(num, N);
41.  
42. for(int i=0; i<N; i++)
43. printf("%d ", num[i]);
44.  
45. printf("\n");
46.  
47.  
48. system("pause");
49. return 0;
50. }

#include<stdio.h>
#include<stdlib.h>

#define N 8

void insert_sort(int a[],int n);


//插入排序实现,这里按从小到大排序
void insert_sort(int a[],int n)//n为数组a的元素个数
{
    //进行N-1轮插入过程
    for(int i=1; i<n; i++)
    {
        //首先找到元素a[i]需要插入的位置
        int j=0;
        while( (a[j]<a[i]) && (j<i))
        {
            j++;
        }

        //将元素插入到正确的位置
        if(i != j)  //如果i==j，说明a[i]刚好在正确的位置
        {
            int temp = a[i];
            for(int k = i; k > j; k--)
            {
                a[k] = a[k-1];
            }
            a[j] = temp;
        }
    }
}


int  main()
{
    int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};

    insert_sort(num, N);

    for(int i=0; i<N; i++)
        printf("%d  ", num[i]);

    printf("\n");


    system("pause");
    return 0;
}