一、冒泡排序
排序原理：对一组数据，比较相邻数据的大小，把小的数据放在前面，值大的放在后面（升序排序）
举例说明： $arr = [6, 3, 8, 2, 9, 1];
第一轮排序：
第一次比较 6和3比较： 3 6 8 2 9 1
第二次比较 6和8比较： 3 6 8 2 9 1
第三次比较 8和2比较： 3 6 2 8 9 1
第四次比较 8和9比较： 3 6 2 8 9 1
第五次比较 9和1比较： 3 6 2 8 1 9
第一轮比较总结：1.排序第1轮、比较5次，没有获得从小到大的排序 2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后（9 已经冒泡冒出来了，下轮比较可以不用比较了 ）
第二轮排序：
第一次比较 3和6比较： 3 6 8 2 1 9
第二次比较 6和8比较： 3 6 8 2 1 9
第三次比较 8和2比较： 3 6 2 8 1 9
第四次比较 8和1比较： 3 6 2 1 8 9
第二轮比较总结：1.排序第2轮、比较4次，没有获得从小到大的排序 2.冒泡出了 8，下轮不用比较8 了
第三轮排序：
第一次比较 3和6比较： 3 6 2 1 8 9
第二次比较 6和2比较： 3 2 6 1 8 9
第三次比较 6和1比较： 3 2 1 6 8 9
第三轮比较总结：1.排序第3轮、比较3次，没有获得从小到大的排序 2.冒泡出了 6，下轮不用比较6 了
第四轮排序：
第一次比较 3和2比较： 2 3 1 6 8 9
第二次比较 3和1比较： 2 1 3 6 8 9
第四轮比较总结：1.排序第4轮、比较2次，没有获得从小到大的排序 2.冒泡出了 3，下轮不用比较3 了
第五轮比较
第一次比较2和1比较： 1 2 3 6 8 9
第五轮比较总结：1.排序第5轮、比较1次，没有获得从小到大的排序 2.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序
结论：对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。
代码实现：
二、选择排序
原理：在一组数据中，选出最小数与第一个位置的数交换。让胡在剩些的数再找最小的数与第二个位置的数交换，如此类推。
举例说明： $arr = [6, 3, 8, 2, 9, 1];
第一轮：
第一次比较： 第一个数6与3 8 2 9 1中的3比较，最小数为3，位置为1
第二次比较： 第最小数3与3 8 2 9 1中的8比较，最小数为3，位置为1
第三次比较： 第最小数3与3 8 2 9 1中的2比较，最小数为2，位置为3
第四次比较： 第最小数2与3 8 2 9 1中的9比较，最小数为2，位置为3
第五次比较： 第最小数2与3 8 2 9 1中的1比较，最小数为1，位置为5
第一轮比较完成后，确定最小数为1，小于第一个数6，交换位置上的数，交换后结果为 1 3 8 2 9 6
第二轮：
第一次比较： 第一个数3与 8 2 9 6中的8比较，最小数为3，位置为1
第二次比较： 第最小数3与 8 2 9 6中的2比较，最小数为2，位置为3
第三次比较： 第最小数2与 8 2 9 6中的9比较，最小数为2，位置为3
第三次比较： 第最小数2与 8 2 9 6中的6比较，最小数为2，位置为3
第二轮比较完成后，确定最小数为2，小于第二个数3，交换位置上的数，交换后结果为 1 2 8 3 9 6、、
第三轮：
第一次比较： 第一个数8与 3 9 6中的8比较，最小数为3，位置为3
第二次比较： 第最小数3与 3 9 6中的9比较，最小数为3，位置为3
第三次比较： 第最小数2与 3 9 6中的6比较，最小数为3，位置为3
第三轮比较完成后，确定最小数为3，小于第三个数8，交换位置上的数，交换后结果为 1 2 3 8 9 6
第四轮：
第一次比较： 第一个数8与 9 6中的9比较，最小数为8，位置为3
第二次比较： 第最小数8与 9 6中的6比较，最小数为6，位置为5
第四轮比较完成后，确定最小数为6，小于第四个数8交换位置上的数，交换后结果为 1 2 3 6 9 8
第五轮：
第一次比较： 第一个数 9与 8 中的8比较，最小数为8，位置为5
第五轮比较完成后，确定最小数为8，小于第五个数9，交换位置上的数，交换后结果为 1 2 3 6 8 9
综合以上五轮比较，每一轮比较都可以确定一个位置，对于N个数，比较N-1轮可以确定N个位置上的数，因为确定了N-1个位置，最后一个位置也就确定了
代码实现：
三、插入排序
在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序
代码实现：
四、快速排序
从数组第一个元素开始依次确定从小到大的元素
代码实现：
原文地址：http://blog.51cto.com/13716819/2109069