1 #include<iostream>
2
3 using namespace std;
4
5 //对数组a中前num个元素进行插入排序，从小到大排列
6 void sort(int* &a,int num)
7 {
8 for(int i=0;i<num-1;i++)
9 {
10 for(int j=0;j<=i;j++)
11 {
12 if(a[i+1]<=a[j])
13 {
14 int temp=a[i+1];
15 for(int k=i+1;k>j;k--)
16 {
17 a[k]=a[k-1];
18 }
19 a[j]=temp;
20 }
21 }
22 }
23 }
24
25
26
27 int main()
28 {
29 int n;
30 cout<<"请输入需要排序的元素的个数：";
31 cin>>n;
32 int *p=(int*)malloc(sizeof(int)*n);
33 cout<<endl;
34 for(int i=1;i<n+1;i++)
35 {
36 cout<<"请输入第"<<i<<"个元素：";
37 cin>>p[i-1];
38 cout<<endl;
39 }
40
41 cout<<endl<<"排序前的元素：";
42 for(int i=0;i<n;i++)
43 {
44 cout<<p[i]<<" ";
45 }
46 cout<<endl;
47
48 sort(p,n);
49 cout<<"排序后的元素：";
50 for(int i=0;i<n;i++)
51 {
52 cout<<p[i]<<" ";
53 }
54 cout<<endl;
55
56 return 0;
57 }
