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

最新推荐文章于 2025-04-24 00:08:29 发布

小迷童

最新推荐文章于 2025-04-24 00:08:29 发布

阅读量287

点赞数

分类专栏：数据结构和算法文章标签：数据结构语言 insert c include

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

3 篇文章

订阅专栏

    #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;  
    }