C++實現直接插入排序法

直接插入排序法是將當前元素按照值大小，插入到有序元素組中的適當位置的一種排序方法。最直觀的例子是玩撲克牌鬥地主，每次摸牌以前，手上的牌是已經按大小排好順序的，每次摸的牌都要插入到合適的位置。直接插入排序法的時間複雜度爲O( n2 n 2 ) 所以，直接插入排序法的基本思想是： - 對於當前插入的元素a[i]，以前的序列a[0],a[1],….,a[i-1]是有序序列； - 比較a[i]與以前有序序

>>阅读原文<<