算法笔记1-排序-插入排序

插入排序的工做方式就像排序一手扑克牌。开始时，咱们的左手为空，而后，咱们每次从桌上拿走一张牌并将它插入到左手中正确的位置。为了找到正确的位置，咱们老是从右到左将它与左手中的每张牌进行比较。这样，左手中的牌始终是排好序的，直到最后一张。html   插入排序的时间复杂度是O(n^2),所以，对于小规模问题，能有效解决，可是对于大规模排序，可能就要选择其余排序方法。数组 void insertion_

>>阅读原文<<