给定一组数据,使用直插排序完成数据的升序排序。
--程序要求--
若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio
程序中若include多过一个头文件,不看代码,作0分处理
不允许使用第三方对象或函数实现本题的要求
输入
数据个数n,n个数据
输出
直插排序的每一趟排序结果
输入样例1
7 34 23 677 2 1 453 3
输出样例1
23 34 677 2 1 453 3 23 34 677 2 1 453 3 2 23 34 677 1 453 3 1 2 23 34 677 453 3 1 2 23 34 453 677 3 1 2 3 23 34 453 677
内部排序之直接插入排序,基本操作是将一个记录插入到已经排好序的有序表中。
初始时,视第一个为一个有序表,往后遍历剩余元素,一个一个的加入该有序表。
外循环遍历所有元素,内循环为一躺直接插入排序,安放每一个元素的位置。
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n-1;i++){
for(int j=i+1;j>0;j--)
if(a[j]>a[j-1])
break;
else
swap(a[j],a[j-1]);
for(int k=0;k<n-1;k++)
cout<<a[k]<<' ';
cout<<a[n-1]<<endl;
}
}