C++打卡16-【排序模板】插入排序

题目描述

输入nn个整数，用插入排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.

输入格式

第一行，输入整数nn.

第二行，输入这nn个整数

输出格式

一行，按从小到大输出这nn个数

输入样例

10

2 3 4 1 3 6 7 4 9 8

 

输出样例

1 2 3 3 4 4 6 7 8 9

代↓码

#include <bits/stdc++.h>

using namespace std;

const int maxn=10001;

int a[maxn];

void s(int a[],int n){

    for(int i=2;i<=n;i++){

        int key=a[i];

        int j=i-1;

        while(j>=1&&a[j]>key){

            a[j+1]=a[j];

            j--;

        }

        a[j+1]=key;

    }

}

int main(){

    int n;

    cin>>n;

    for(int i=1;i<=n;i++) cin>>a[i];

    s(a,n);

    for(int i=1;i<=n;i++) cout<<a[i]<<" ";

    return 0;

}

好啦!

(给个赞吧)