视频字幕
欢迎来到插入排序的世界！今天我们用5个可爱的乐码小人来演示插入排序算法。插入排序就像整理扑克牌，把新的牌插入到手中已排好序的牌的正确位置。现在让我们看看这5个高矮不同的小人如何通过插入排序变成有序队列。
现在我们开始插入排序！初始状态下，5个小人随机排列：乐码3、乐码1、乐码4、乐码2、乐码5。插入排序的第一步是把第一个元素乐码3看作已排序区域，剩下的乐码1、乐码4、乐码2、乐码5作为未排序区域。接下来我们要处理未排序区域的第一个小人乐码1。
现在开始处理乐码1！乐码1走上前来，和已排序区域的乐码3进行比较。乐码1发现自己比乐码3矮，所以乐码3需要向右移动给乐码1让位。乐码1成功插入到队伍的最前面。现在已排序区域变成了乐码1和乐码3，未排序区域还剩下乐码4、乐码2、乐码5。
接下来处理乐码4！乐码4和已排序的乐码1、乐码3比较，发现自己比他们都高，所以直接插入到队伍末尾。然后处理乐码2，乐码2比乐码4和乐码3都矮，但比乐码1高，所以乐码3和乐码4需要向右移动，乐码2插入到乐码1和乐码3之间。现在已排序区域有4个小人了！
最后处理乐码5！乐码5和前面已排序的所有小人比较，发现自己比他们都高，所以直接插入到队伍的最后面。太棒了！插入排序完成！现在5个乐码小人按照从矮到高的顺序完美排列：乐码1、乐码2、乐码3、乐码4、乐码5。这就是插入排序的魅力，一步一步地把每个元素插入到正确位置！