西南科技大學OJ題 插入排序算法實現1016

插入排序算法實現

 1000(ms)

 10000(kb)

 2594 / 6046

插入排序算法實現。

輸入

第一行是待排序數據元素的個數；
第二行是待排序的數據元素。

輸出

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

樣例輸入

10
50 36 41 19 23 4 20 18 12 22

樣例輸出

36 50 41 19 23 4 20 18 12 22

 

 

 

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    if(a[1]<a[0])
    {
        int k=a[1];
        a[1]=a[0];
        a[0]=k;
    }
    for(int i=0;i<n;i++)
    printf("%d ",a[i]);
}