插入排序

描述

采用插入排序对数据进行从小到大排序

 

输入

二行
第一行数据个数n
第二行：具体数据

 

输出

从小到大排序

 

样例输入

5
12 45 32 86 10

 

样例输出

10 12 32 45 86

 

 

代码：

#include<iostream>
#include<cstdio>
int a[110];
using namespace std;
void  insertSort(int r[],int n)
{
   for(int i=2;i<=n;i++)
   {
       r[0]=r[i]; 
       int j=i-1; 
       while(r[0]<r[j])
       {
           r[j+1]=r[j];
	       j=j-1;
       }
       r[j+1]=r[0];
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    insertSort(a,n);
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}