Hush_H的博客

arr[n-1]已经排好序，此时用arr[i]待排序的值与前面的数进行比较，找到插入的位置，将arr[i]插入，原来位置上的元素依次向后移动。把待排序的数按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所以的记录插入完为止，得到一个新的有序序列。把堆顶数据和最后一个数据进行交换，把最后一个数不看做堆里面的，相当于n-1个数，向下调整，选出次大的数。每次从待排序的数列中选出最小（或最大）的一个元素，存放在数列的起始位置，直到全部待排序的元素排完。1、R停住，L遇到R，相遇的位置就是R停住的位置。

便于理解二叉树的遍历，这里我们手动简单构建一个二叉树，当然，此处二叉树的构建并不是真正二叉树的构建方式，仅仅作为对本文所讲的二叉树遍历的一个参考。

堆的实现及排序

栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素的操作。

本文我们所要实现的是循环链表，即带头双向循环链表

链表是一种物理存储结构上非连续、非顺序的存储结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

详解归并

详解顺序表

详解快排

详解算法的复杂度