喵喵喵？

题目 1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而是

排序的基本概念 排序：重新排列，使表中元素满足按关键字有序的过程。 根据元素在排序过程是否完全在内存中，将排序分为（1）内部排序（2）外部排序 内部排序两种操作：（1）比较（2）移动 （基数排序不基于比较） 下面介绍几种基本的内部排序算法思路，代码实现(大多为伪代码)，性能分析。 插入排序 基本思想：每次将一个待排序的记录按关键字大小插入前面已经排好的序列。 三类插入排序算法：直接插入排序，折半插入排序，希尔排序。 直接插入排序 1）查找L(i)在L[1…i-1]中的插入位置k; 2） 将L[k…i-1]中