排序算法很多，下面有基数排序，堆排序，希尔排序，直接插入排序的代码和思路

日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 以下程序已经经过验证，可以运行。 代码 /** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个

85.排序总结 (1)快排最优，需要递归栈；归并需要使用较多空间用于元素复制 (2)直插、冒泡有序时O(n)；平均和最坏O() (3)简单选择最差：O() ；有序情况比较次数不变；但是不移动；最坏3(n-1)次移动 (4)堆排序O(n)；无论时间、空间；数据各方面最好；平均性能不如快排 (5)稳定：直插、冒泡、归并、基数 (6)若n较小；采用直插和简单选择；直插需要移动位置，所以数据信息量大时不好 (7)若基本有序；采用直插、冒泡；完全有序时只需比较n-1次；不需要交换 (8)中等规模：希尔排