swust oj 1016

插入排序算法实现

1000(ms)

10000(kb)

2613 / 6080

插入排序算法实现。

输入

第一行是待排序数据元素的个数；
 第二行是待排序的数据元素。

输出

一趟直接插入排序算法结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 50 41 19 23 4 20 18 12 22

 

#include<iostream>
using namespace std;
int main()
{
    int n,a[100];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int i=1;
    if(a[i]<a[i-1])
    {
        int temp=a[i];
        int j=i-1;
        do{
            a[j+1]=a[j];
            j--;
        }while(j>=0&&a[i]>temp);
        a[j+1]=temp;
    }
    for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
    return 0;
}