数组—插入排序：

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 void sort(int data[],int length)
 5 {
 6     for(int i=0;i<length;i++)
 7     {
 8         for(int j=i-1;j<i-1;j--)
 9         {
10             if(data[j]>data[j+1])
11             {
12                 swap(data[j],data[j+1]);
13             }
14             else
15             {
16                 break;
17             }
18         }
19     }
20 }
21 int main(){
22     int a[10]={9,8,7,6,5,4,3,2,1,0};
23     sort(a,10);
24     for (int i = 0; i < 10 ; ++i) {
25         cout<<a[i]<<endl;
26     }
27     return 0;
28 }

 

来源：https://www.cnblogs.com/kblin/p/6946093.html