SWUST OJ 1016: 插入排序算法实现

1016: 插入排序算法实现

题目描述
插入排序算法实现。
输入

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

输出

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

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 50 41 19 23 4 20 18 12 22

思路：

• 插入排序假设待排序的记录存放在数组 R[0….n-1] 中，排序过程的某一中间时刻， R 被划分成两个子区间 R[0…i-1] 和 R[i….n-1] ，其中：前一个子区间是已排好序的有序区(ordered
  region)；后一个子区间则是当前未排序的部分,不妨称其为无序区(disordered region),初始时i=1,
  有序去只有R[0]一个元素。

• 即从第二个数开始，拿出第二个数进行向前插入排序，一直到最后一个数向前做插入排序。

  

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, a[1000], i, temp;
	cin >> n;//scanf("%d", &n); 
	for(i=0;i<n;i++)
	{
		cin >> a[i];//scanf("%d", &a[i]); 
	}
	if(a[0]>a[1])
	{
		temp=a[1];
		a[1]=a[0];
		a[0]=temp;
	}
	for(i=0;i<n;i++)
	{
		cout << a[i] << " ";//printf("%d", a[i]);
	}
	return 0;
 } 

以上方法仅供参考，欢迎互联网的广大朋友们提出指正。