1 void InsertSort(int array[], int size)
 2 {
 3     for (int i=1; i<size; ++i)
 4     {
 5         int key = array[i];  
 6         int j=i-1;
 7 
 8         while(j>=0 && array[j]>key)  //当前最大值 大于 新插入的数据（key）的时候
 9         {
10             array[j+1] = array[j];  //将该值向右移动一个位置
11             j--;　　　　　　　　　　　 //下标指向新的最大值，准备与key再次进行比较
12         }
13         array[j+1] = key;
14     }
15 }
16 void main()
17 {
18     int Array[10] = {4, 1, 3, 2, 16, 9, 10, 14, 8, 7};
19 
20     InsertSort(Array, 10);
21 
22     for (int i=0; i<10; ++i)
23     {
24         cout << Array[i] << endl;
25     }
26 
27     system("pause");
28 }