直接插入排序

最新推荐文章于 2024-10-04 15:40:16 发布

原创最新推荐文章于 2024-10-04 15:40:16 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#直接插入排序

本文介绍了一种使用递归方式实现的插入排序算法，通过一个具体的C++代码示例展示了如何将数组中的数字按从小到大的顺序进行排序。该算法首先检查数组长度，然后逐个元素地将其插入到已排序的部分中，确保整个数组最终处于有序状态。

本代码实现将数字由小向大排列

#include <iostream>

using namespace std;
void Insert(int m,int * a);
int main()
{
    int a[10]={1,3,2,4,5,7,6,8,9,0};
    Insert(2,a);
    for(int i=0;i<=9;i++) cout<<a[i]<<" ";
    return 0;
}
void Insert(int m,int * a)
{
    if(m==10) return;
    int temp;
    for(int i=0;i<m;i++)
    {
        if(a[m]<a[i])
            {
                temp=a[m];
                for(int j=m;j>=i+1;j--)
                    a[j]=a[j-1];
                a[i]=temp;
            }
    }
    Insert(m+1,a);
}