插入排序和比较排序是排序算法中比较基础和简单的两种，其时间复杂度均为$O(N^{2})$，在分析算法时间复杂度时，我们往往会只会分析比较开销，但是交换开销也确实存在。这里我将综合比较开销和交换开销，来分析一下插入排序和比较排序的区别，以及何时选择插入排序？何时该选择比较排序？ …

全排列问题在笔试中出现过两三次。 首先我们最容易想到递归算法。 将字符串的每一个字符交换到第一个，再将其他部分全排列，使用第一个字符连接上后面全排列的所有可能字符串。