插入排序insertion

最新推荐文章于 2023-12-31 22:33:21 发布

原创最新推荐文章于 2023-12-31 22:33:21 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C++实现的插入排序算法，通过遍历数组并将每个元素插入到已排序序列的正确位置，实现了对整数数组的排序。代码中包含了完整的实现过程，包括初始化数组、进行插入排序以及打印排序后的结果。

#include <iostream>
#include <unistd.h>
using namespace std;

int main()
{
    int arr[] = {2, 3, 5, 2, 10, 1, 4, 14, 42, 63, 25};
    int n = sizeof(arr) / sizeof(*arr);

    int i,j,temp;

    for(i=1; i<n; i++)
    {
        for(j=i; j>=1; j--)
        {
            if(arr[j-1] > arr[j])
            {
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }

    for(i=0; i<n; i++)
    {
        cout << arr[i] << " ";
    }
    return 0;
}