插入排序

最新推荐文章于 2025-08-12 17:21:36 发布

转载最新推荐文章于 2025-08-12 17:21:36 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/strider/articles/2240478.html

文章标签：

#c/c++ #数据结构与算法

本文详细介绍了插入排序算法的伪代码描述和C++代码实现。通过将数组元素逐个插入到已排序的部分，实现了对数组的有效排序。示例代码展示了如何使用C++标准库中的iostream进行数组元素的显示和排序过程。

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

1.伪代码及算法描述：

2.C/C++代码实现：

#include<iostream.h>

void InsertionSort(int arr[],int n)
{
int key;
int i;
for(int j=1;j<n;j++)
    {
        key=arr[j];
        i=j-1;
while(i>=0&&key<arr[i])
        {
            arr[i+1]=arr[i];
            i--;
        }
        arr[i+1]=key;
    }
}

void DisPlay(int arr[],int n)
{
for(int i=0;i<n;i++)
        cout<<arr[i]<<"";
    cout<<endl;
}

void main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};
    DisPlay(a,10);
    InsertionSort(a,10);
    DisPlay(a,10);
}