1.冒泡排序

相邻的两个比较，把最大的放在后面，n趟排序可以把第n大的放在后面。

 

2.选择排序

选择最大的，和最后一个交换，剩余部分重复这个过程。

 

3.插入排序

分为已经有序部分和无序部分，从无序部分取一个数，从大到小比较，若有序的数大于取的数，有序的数往后移动，直到有序的数不大于取的数，可以确定位置。

 

4.快速排序

随机选一个数作为中心轴，左边都比它小，右边都比它大，在每个区间递归进行这个步骤。