摘要：
插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向... 阅读全文
摘要：
问题陈述： 现有八枚银币a b c d e f g h，已知其中一枚是假币，其质量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，判断出哪枚是假币，并得知假币比真币较轻或较重？问题解法： 单求假币的问题并不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可... 阅读全文