文章目录1、冒泡排序法2、选择排序3、插入排序4、快速排序（快排）5、归并排序1、冒泡排序法算法思想让数组中相邻两个数字进行比较，如果是升序排列，如果左边的大于右边，则交换，相当于将较大的数往后挪。第一趟有n个数据，需要比较n-1次，可以将最大的数挪到数组最末端，第二趟只有n-1个数据了，只需要比较n-2次…每一趟可以决出一个数，n个数只要决出n-1个数的位置，剩下一个数也就定了，所以最多需要比较n-1趟。总共需要比较1+ 2 + … + n-1 = n(n-1)/2，所以算法复杂度是O(n^2
