<<数据结构>> 内部排序的java实现

1. 插入排序

算法描述：从左边开始增大序列，把右边的数插到左边排好序的数字当中，比左边大，比右边小。稳定性：稳定比较次数：n(n-1)/2适用场合：适用于节点个数比较少的场合。

?

?
2. 选择排序
算法描述：向右边减小序列，在所有的数中找一个最小的排在最左边稳定性：不稳定比较次数：n(n-1)/2适用场合：适用于节点个数较少的场合。
?
3. 冒泡排序
算法描述：从上往下，大数往下沉，小数往上冒，排一次，最大数沉在最底下。稳定性：稳定比较次数：n(n-1)/2适用场合：
?
4. 快速排序
算法描述：第一个和最后一个比，找到比它小的数，不忙，再从左边找到比它大的数，然后从小到大，三个节点重新排序，再递归。稳定性：不稳定比较次数：1.4nlog2n适用场合：对拍好序的节点执行效率最差
?
?
保留行