1.3 额外的内存使用
1.4 数据类型
在创建自己的数据类型时，我们只要实现Comparable接口就够保证用例代码可以将其排序。
要做到这一点，我们只需要实现一个comparaTo()方法来定义目标类型对象的自然次序。
总之，comparaTo()实现了我们的主键抽象——它给出了实现了Comparable()接口的任意数据类型的对象的大小顺序的定义
二 选择排序
运行时间和输入无关
数据移动是最少的，交换次数和数组的大小是线性关系
三 插入排序
运行时间取决于输入中元素的初始顺序
插入排序对于某些类型的非随机数组很有效，它的运行时间是线性的
1.5 比较两种排序算法
1.实现并调试它们
2.分析它们的基本性质
3.对它们的相对性能作出猜想
4.用实验验证我们的猜想
1.6 希尔排序
