题目描述

插入排序算法实现。

输入

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

输出

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

样例输入

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]);
}

注意

该程序仅供学习参考！