插入排序
#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int a[1000],n; void CRpx(){ for(int i=1;i<n;i++){ for(int j=1;j<=i;j++){ if(a[i+1]<a[j]){ swap(a[j],a[i+1]); } } } } int main() { while(cin>>n){ for(int i=1;i<=n;i++){ cin>>a[i]; } CRpx(); for(int i=1;i<=n;i++){ cout<<a[i]<<endl; } } return 0; }