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[];
     cin>>n;
     for(int i=;i<n;i++)
     {
         cin>>a[i];
     }
     int i=;
     if(a[i]<a[i-])
     {
         int temp=a[i];
         int j=i-;
         do{
             a[j+]=a[j];
             j--;
         }while(j>=&&a[i]>temp);
         a[j+]=temp;
     }
     for(int i=;i<n;i++)
         cout<<a[i]<<" ";
     return ;
 }