直接插入排序，直接選擇排序

直接插入排序，直接選擇排序

直接插入排序

一句話描述：相當於摸牌。

從已排好序的尾部插入。

C++實現：

 1 //直接插入排序
 2 //穩定算法，也可以是不穩定算法
 3 //時間復雜度：O（N^2）
 4 void InsertionSort(int (&A)[10]){
 5     int tmp;
 6     for(int i=1;i<10;i++){
 7         tmp=A[i];
 8         for(int j=i-1;j>=0;j--){
 9             if(A[j]<tmp){
10                 Swap(A[j+1],A[j]);
11             }
12         }
13     }
14 }