插入排序 就是一种从序列左端开始依次对数据进行排序的算法。

 

#include<iostream>
using namespace std;
int main()

{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    cin>>a[i];
    for(int i=0;i<n;i++){
        for(int j=i;j>0&&a[j]<a[j-1];j--)
        swap(a[j],a[j-1]); 
    }
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    return 0;
}
void swap(int a,int b)
{
    int t;
    t=a;
    a=b;
    b=t;
    
}