insertion sort

zhoutonglx

于 2016-07-25 22:55:21 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： data structure

本文链接：https://blog.youkuaiyun.com/zhoutonglx/article/details/52029126

data structure 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种经典的排序算法——插入排序，并提供了完整的C++实现代码。通过将未排序部分的元素逐一插入到已排序部分的适当位置来完成排序过程。

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

For each time, extract the next unsorted element from 1,2,…n,if current sorted element bigger than unsorted element, move sorted element to the right by 1, or insert the extracted element

/*
   insertion sort
   language:c++
   author:zhoutonglx@qq.com
*/

#include<bits/stdc++.h>
using namespace std;

void InsertSort(int L[],int n){
    int i,j;
    int tmp;
    for(i=1;i<n;i++){
        tmp = L[i]; 
        for(j=i;j;j--){
            if(tmp>=L[j-1])
                break;
            L[j] = L[j-1];
        }
        L[j] = tmp;
    }
}

int main(){
    int L[] = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
    int n = sizeof(L)/4;
    InsertSort(L,n);
    for(int i=0;i<n;i++){
        cout<<L[i]<<' ';
    }
    cout<<endl;
}