漫画：什么是插入排序？

来自公众号：程序员小灰—————  第二天  —————————————————人们如何进行扑克牌的排序呢？举个例子，比如我手中有红桃6,7,9,10这四张牌，已经处于升序排列：这时候，我又抓到了一张红桃8，如何让手中的五张牌重新变成升序呢？用冒泡排序，选择排序，亦或是快速排序？恐怕正常人打牌的时候都不会那么做。最自然也最简单的方式，是在已经有序的四张牌中找到红桃8应该插入的位置，也就是7和9之间，把红桃8插入进去：给定无序数组如下：把数组的首元素5作为有序区，此时有序区只有这一个元素：第一轮让元素8和有序区的元素依次比较。8>5，所以元素8和元素5无需交换。此时有序区的元素增加到两个：第二轮让元素6和有序区的元素依次 ………………………………