【排序】插入排序

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30606669

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/no7dw/archive/2011/10/30/2229280.html

复杂度： O(n²)

#include <stdio.h>

void InsertSort(int *a, int size)
{
    int temp,j;
    for(int start=1;start<size;start++)
    {
        temp = a[start];
        for(j = start;j>0&&(temp < a[j-1]);j--)
        {
            a[j] = a[j-1];

        }
        a[j]=temp;


    }
}

void print_content(int *a, int size)
{
        for(int i=0;i<size;i++)
        {
            printf("%d\t",a[i]);
        }
        printf("\n");
}
int main(void)
{

        int a[]={10,17,18,19,13,14,15,11,12,16,21,20,23,22};
        InsertSort(a,sizeof(a)/sizeof(a[0]));
        print_content(a,sizeof(a)/sizeof(a[0]));

        return 0;

}

转载于:https://www.cnblogs.com/no7dw/archive/2011/10/30/2229280.html