u011266552的专栏

在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。

问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出

稳定的排序：若在待排序的记录中，存在两个或两个以上的关键字相等的记录，经排序后这些记录的相对次序仍然保持不变，则称是稳定的排序。相反的则是不稳定的排序。 根据排序过程中存储器的不同分为内部排序和外部排序         内部排序：指的是待拍序列的记录存放在计算机的随机存储器中进行的排序过程！         外部排序：指的是排序中对外存储器进行访问的排序过程！ 五类内部排序：插入排序，交换

5种内部排序-----插入排序之希尔排序

 交换排序是通过两两比较带待排序记录的关键值，交换不能满足顺序的那些偶对，直到全部满足为止。冒泡排序是一种稳定的排序。 冒泡排序（Bubble Sort），是一种计算机领域的较简单的交换排序算法。 冒泡排序的基本思路：先将第一个记录的关键字和第二个记录的关键字比较，若为逆序则交换，然后比较第二个和三个记录的关键字，若为逆序，又继续交换两个记录；如此下去直到n-1和n,这样就完成第一趟排序