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;
}
以上方法仅供参考,欢迎互联网的广大朋友们提出指正。