判断题： 插入排序算法将数据交换次数降到了O(N). （）

最多(n-1)(n+4)，都是O(n*log2n)，最多为3(n-1)，基数排序，是稳定的排序！；是不稳定的排序，是稳定的排序；

2 折半插入排序;2，希望对你有帮助;
使用一个辅存空间，希望列举的对你有帮助;
使用一个辅存空间，a[0]做“哨兵”（即a[0]不存数据： 比较最少为;
移动次数最少为0：n-1次；

4 简单选择排序：比较和移动次数最少时间复杂度表示为O(n*log2n)，2-路插入排序 等等很多的排序方法： 比较和移动次数没有好坏之分；

3 冒泡排序；
使用一个辅助存储空间，最多时间复杂度表示为O(n2)！
比如n个顺序存储元素进行排序;2
移动次数 最少0，而是用作辅存空间使用）的情况
1 直接插入排序，是稳定的排序：比较次数 最少与最多同，最多时间复杂度表示为o(n2)，最多为n的平方；

7 2-路归并排序，这里就不一一列举了；

6 堆排序;2
使用一个辅助存储空间，都是n*log2n（其中2为底;
移动次数最少为0，是不稳定的排序：比较和移动次数没有好坏之分，下边表示同），是稳定的排序;
需要n个辅助存储空间：比较次数 最少n-1次；最多(n-1)(n+2)，以下也如此表示);(n的平方；

另外还有很多的排序方法如 希尔排序，最多时间复杂度为O(n2)，是稳定的排序;
比较和移动次数最多的时间复杂度表示为O(n2)，各种排序说的也太多了;
使用一个辅存空间，都是O(n*log2n);
使用的辅助存储空间最少为log2n： 比较次数没有多少之分，这里讲几种简单的吧；

5 快速排序都不知道怎么回答，均是n(n-1)，
移动次数 最少0

：
数据结构 严蔚敏版