冒泡排序

两两比较，如果发生逆序则交换，直到所有记录都排好序为止。

起泡排序o(n*n)

快速排序o(nlog2n)

每趟结束时，不仅能挤出一个最大值到最后面位置，还能同时部分理顺其他元素；

一旦下趟没有交换，还可以提前结束排序

加入一个标志性变量flag，用于标志某一趟排序过程中是否有数据交换，如果

进行某一趟排序时并没有进行数据交换，则说明数据已经按要求排列好，可立即结束排序，避免不必要的比较过程。

设对象个数为n

比较次数和移动次数与初始排序有关

只需要1趟排序，比较次数为n-1，不移动

需要n-1趟排序，第i趟比较n-i趟，移动3（n-i）次