(1)冒泡排序,数组中的数据全部两两比较,4+3+2+1
(2)选择排序,从所有数据中找的最小的,放在开头。在剩下的数据中接着找最小的,放在第二位。同理,
依次查找。
(3)插入排序,依次取arr[j],和它前面的每一项比较,满足条件,就交换位置。
(4)归并排序
找到一个标准,满足的存为一个数组,不满足的存为一个数组,标准自成数组。对left和right进行递归。