插入排序的方法：

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

#include
using namespace std;
int main()

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