1 //插入排序时间复杂度为O(n)到O(n方) 
 2 #include<iostream>
 3 using namespace std;
 4 void Insertsort(int a[],int n)
 5 {
 6     for(int i=1;i<n;i++)//i是当前处理的数的下标，下标0到0已经排好了 
 7         for(int j=i-1;j>=0&&a[j+1]<a[j];j--)
 8               {
 9                       int tem=a[j+1];
10                       a[j+1]=a[j];
11                     a[j]=tem; 
12               }
13 } 
14 int main()
15 {
16     int a[10];
17     for(int i=0;i<10;i++)
18         cin>>a[i];
19     Insertsort(a,10);
20     for(int i=0;i<10;i++)
21         cout<<a[i];
22     return 0;
23 }