常用排序算法

1.冒泡排序

不断比较相邻两个元素的大小，顺序错误则交换位置，直到排列完毕。
（主要动作：比较和移动）

2.选择排序

从左边第一个元素开始，往右边开始找到最小或者最大的元素，交换位置，交换一轮或者遍历一轮后，从第二个元素开始重复上述操作，直到排序完毕。
（主要动作：比较和交换）

3.插入排序

将第一个元素看为已排序元素，把第二个元素到最后一个元素当成是未排序序列，从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。
（主要动作：比较和移动）

4.快速排序

以第一个为标准，比它大的放右边，比它小的放左边
（主要动作：选分区点，对比，交换）

参考：十大经典排序算法