题目描述
插入排序
分析:
1、把第二个元素插入到第一个元素。
2、依次类推。
代码:
//插入排序
#include <iostream>
using namespace std;
const int MAXN=100001;
int main(){
double a[MAXN];
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=1;i<n;i++){
for(int j=i-1;j>=0;j--){
if(a[j]>a[j+1]){
double temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
else break;
}
}
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
结果:
略