插入排序

最新推荐文章于 2024-10-01 05:04:32 发布

finalsummon

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量70

点赞数

分类专栏：初学c++ 文章标签：数据结构与算法

本文链接：https://blog.csdn.net/finalsummon/article/details/84009698

版权

初学c++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

int arr[] = {3,6,1,4,7,0,2,9,12};

void insertion_sort(){
    for(size_t i=1;i!=sizeof(arr)/sizeof(int);++i){
        int key = arr[i];
        size_t j=i-1;
        while(j>=0&&arr[j]>key){
            arr[j+1] = arr[j--];
        }
        arr[j+1] = key;
    }
}

void print(){
    for(size_t i=0;i!=sizeof(arr)/sizeof(int);++i){
        cout<<arr[i]<<","<<flush;
    }
}