#include <iostream>
using namespace std;
void insertSort(int arr[],int len){
int i,j,temp;
for(i=1;i<len;i++){
for(j=i;j>0;j--){
if(arr[j]<arr[j-1]){
temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
int main() {
int i,n;
int a[100];
cout<<"请输入数据总数:"<<endl;
cin>>n;
cout<<"请输入一组整数:"<<endl;
for (i=0; i<n; i++) {
cin>>a[i];
}
insertSort(a, n);
cout<<"排序后的数组为:"<<endl;
for(i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
}