/天乃高且远，安可事事自下？/吾等当上体天心，下济黎民。/若除贪官恶吏，天下自为之一清****/ //插入排序 #include<bits/stdc++.h> using namespace std; int a[55],n,j,k; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=2;i<=n;i++){ k=a[i]; j=i-1; while(j>=1&&k<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=k; } for(int i=1;i<=n;i++)cout<<a[i]<<" "; } //冒泡排序 #include using namespace std; int a[200],n,m=0; int main(){ cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; for (int i=1;i<=n;i++){ if(m==1)break; m=1; for(int j=1;j<=n-i;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); m=0; } } } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; } //快速排序 #include<bits/stdc++.h> using namespace std; int p(int a[],int l,int h){ int o=a[l]; while(l<h){ while(l<h&&a[h]>=o){ h--; } a[l]=a[h]; while(l<h&&a[l]<=o){ l++; } a[h]=a[l]; } a[l]=o; return l; } void q(int a[],int l,int h){ if(l<h){ int x=p(a,l,h); q(a,l,x-1); q(a,x+1,h); } } int main() { int n,l=0; cin>>n; int a[n],h=n-1; for(int i=0;i<n;i++){ cin>>a[i]; } q(a,l,h); for(int i=0;i<n;i++){ cout<<a[i]<<" "; } return 0; }