摘要：
基本过程： 每次将待排元素和已经排序好的序列进行比较，按照大小顺序插入进去，重新构造一个新的有序序列。 插入排序算法有种递归的思想在里面，它由N-1趟排序组成。初始时，只考虑数组下标0处的元素，只有一个元素，显然是有序的。 然后第一趟 对下标 1 处的元素进行排序，保证数组[0,1]上的元素有序； 阅读全文
摘要：
堆的概念： 堆是一种完全二叉树，非叶子结点 i 要满足key[i]>key[i+1]&&key[i]>key[i+2](最大堆) 或者 key[i]<key[i+1]&&key[i]<key[i+2](最小堆)。 堆排序基本思想：（以最大堆为例） 利用完全二叉树性质将一个无序序列构建最大堆，使得每次 阅读全文