C++实现直接插入排序法

直接插入排序法是将当前元素按照值大小，插入到有序元素组中的适当位置的一种排序方法。最直观的例子是玩扑克牌斗地主，每次摸牌以前，手上的牌是已经按大小排好顺序的，每次摸的牌都要插入到合适的位置。直接插入排序法的时间复杂度为O( n2 n 2 ) 所以，直接插入排序法的基本思想是： - 对于当前插入的元素a[i]，以前的序列a[0],a[1],….,a[i-1]是有序序列； - 比较a[i]与以前有序序

>>阅读原文<<