插入排序

插入排序

 

示例一:

 

有颜色,是我初始手里的一张牌,也是目前唯一的有序区的牌

 

示例二:

 

 从无序区摸到一张牌,此时7应该插入在哪里? 7>5插入到5的右边

 

 此时7变成有序区了

 

示例三:

 

 4<5,应该放在5的左边,此时4怎么插入到5的左边?把5和7的位置向右挪一个位子,只需要一个变量先把4存起来,然后把5和7的位置向右挪一个位子

示例四:

 

 此时6插入到5和7之间,此时7向右挪一个位子,6插入进来

示例五:

示例六:

 最终结果

 

 

重点要关注:哪些是手里的牌,哪些是摸到的牌,摸多少次牌就是排序多少趟(n-1)