直接插入排序

標籤：直接插入排序 演算法

直接插入排序是一種比較簡單的排序方法，他的原理類似於我們玩牌的時候抓牌，手中的牌是按照一定的順序排列的，然後摸到的牌先進行尋找順序，將牌插到應該插入的地方，直到最後一張牌的插入，那麼手中的牌都是有序的。

數列的直接插入排序也是這樣的，將第一個數看做是排列有序的數列，然後將後面的數依次插入到數列中：

代碼如下

void _insert_sort(int *A,int size){int temp=0;for(int i=1;i<size;i++){if(A[i]<A[i-1]){temp=A[i];int j=i-1;for(;j>0 && A[j]>temp;j--){A[j+1]=A[j];}A[j+1]=temp;}}}

直接插入排序