插入排序……

最新推荐文章于 2023-09-05 15:37:33 发布

leeonfield

最新推荐文章于 2023-09-05 15:37:33 发布

阅读量567

点赞数

分类专栏：【数据结构】

本文链接：https://blog.csdn.net/u013298384/article/details/27894653

版权

【数据结构】专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
using namespace std;
int a[100],n;
void insert()
{
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        temp=a[i];
        j=i-1;
        while(j>=0&&temp<a[j])
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=temp;
    }
}
int main()
{
    cin>>n;
    int i,j;
    for(i=0;i<n;i++)
        cin>>a[i];
    insert();
    printf("%d",a[0]);
    for(i=1;i<n;i++)
        printf(" %d",a[i]);
printf("\r\n");

    return 0;
}