直接插入排序插入排序的思想(概念)：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。类似于打扑克牌时往手中的牌插入新摸的牌类似。概念看着不好理解，直接看图(这里按照升序进行排序)例如：使用插入排序之前，序列如下：在使用插入排序时有一个前提，就是元素必须插入到已经排好的有序序列中，但上图的序列并非有序序列。因此我们选择最左侧的元

文章目录前言一、什么是文件压缩？二、为什么需要文件压缩三、怎样实现文件压缩四、创建哈夫曼树1.哈夫曼编码的方式2.构建一棵哈夫曼树五、压缩1.获取原文件中每个字节出现的次数2.根据字节出现的频次信息构建Huffman树3.获取Huffman编码4.使用Huffman编码来改写文件六、解压缩总结前言文件压缩的概念在生活中已经屡见不鲜，在这个信息化的时代，我们每天的生活基本上离不开手机电脑，在手机或电