数据结构--插入排序(C语言)

转载于 2012-01-17 14:10:03 发布 · 303 阅读

文章标签：

#数据结构 #语言 #insert #c #include

数据结构和算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现。通过一个具体的示例数组，演示了如何使用C语言进行排序过程。该程序首先定义了一个名为insert的函数来执行插入排序，并在主函数中创建了一个整数数组，然后调用insert函数对其进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    #include <stdio.h>  
      
    void insert(int *arr,int len){  
        int select;  
        for(int i=1;i<len;i++){  
            select=arr[i];  
    int j;  
            for(j=i;j>0&arr[j-1]>select;j--){  
                arr[j] = arr[j-1];  
            }  
            arr[j] = select;  
        }  
    }  
      
    int main(){  
        int arr[]={1,2,4,3,5};  
        int len=sizeof(arr)/sizeof(int);  
        insert(arr,len);  
        for(int i=0;i<len;i++){  
            printf("%d\n",arr[i]);  
        }  
        return 0;  
    }