摘要： 我刚开始看这个的时候，一脸懵逼。后面又多看了几篇其他人的文章后才理解了 在了解这个希尔排序之前，我想先进行一个小游戏，大家应该都有玩过。希尔排序原理和这个小游戏差不多 小明（玩家）、安琪拉（出题者） 安琪拉：请你在 0~100 之间，猜一个数，猜的次数越少分数越高 正常玩家，可能会依次从 0 开始一 阅读全文

摘要： 什么是插入排序？ 就是在数组中从左到右，先取一个数出来，然后把它放到合适的位置 算法描述 假设一个数组中有 2 个区域 5, 8, 2, 3, 1 有序区为空，无序区为 5, 8, 2, 3, 1 首先在无序区中选第一个值（5），把它放在有序区的尾部，第一步基本上不用动 结果：5, 8, 2, 3, 阅读全文