排序-插入排序

最新推荐文章于 2024-02-17 00:12:49 发布

wchzh2015

最新推荐文章于 2024-02-17 00:12:49 发布

阅读量207

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/wchzh2015/article/details/88779094

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

25 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并通过C++代码实现。该算法将待排序序列分为有序区和无序区，每次从未排序区选取一个元素插入到已排序区的正确位置。

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

插入排序：

整个待排序的序列分为有序区和无序区，取第一个元素作为初始有序区，然后从第二个开始，依次插入到有序区的合适位置，直到排好序。

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

int main()
{
    vector<int>a(9);
    int n = 9;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }

    for(int i=0; i<n; i++)
    {
        int temp = a[i];
        int j;
        for(j = i; j>0 && a[j-1] > temp; j--)
        {
            a[j] = a[j-1];
        }
        a[j] = temp;
    }

    for(int i=0; i<n; i++)
    {
        cout<< a[i] <<' ';
    }
    cout << endl;
    return 0;
}