1：冒泡排序
排序原理：
1）比较相邻的元素。如果前一个比后一个大，就交换他们两个。一直到末尾，这样，最大的就排在了最后，第一轮完成。
2）然后对除了最后一个元素的其他元素，重复进行上面的操作
示例： 6 4 9 8 3
第一轮： 4 6 9 8 3 4 6 9 8 3 4 6 8 9 3 4 6 8 3 9
第二轮： 4 6 8 3 9 4 6 8 3 9 4 6 3 8 9
第三轮： 4 6 3 8 9 4 3 6 8 9
第四轮： 3 4 6 8 9
思路分析：
1：五个数字，一共进行了四轮，那么对于N个数字的冒泡排序，只需要进行N-1次循环就行了，所以外城循环的次数就确定了
2：对于每一轮，第一轮比较了N-1次，第二轮比较了N-2次，第N-1轮就比较了1次，所以每一轮比较的次数就是当前N-当前轮次
代码实现：
int arg[] = {6,4,9,8,3};
for (int i =1; i < arg.length; i++) {
for (int j =0; j < arg.length - i; j++) {
int temp;
if (arg[j] >arg[j +1]) {
temp = arg[j];
arg[j] = arg[j +1];
arg[j +1] = temp;
}
}
}
2：快速排序
排序原理：
1）从数列中挑出一个元素，称为 “基数”（标杆）；
2）重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）标杆就处于数列的中间位置。这个称为分区操作；
关键是这一步，实现这一步的方法有好多，下面介绍一种双指针替换法 以 8 9 6 4 3 为例 以8为标杆，先把标杆拿出来单放，标杆位置空着
2.1）指针1，指向第一个元素，指针2，指向最后一个元素
2.2）指针2开始一个个往前找，发现比标杆小（或者等于）的就停下，将这个值放到空着的标杆位，同时将这个位置置空成新的标杆位
2.3）指针1开始一个个往后找，发现比标杆大的就停下，将这个值放到空着的标杆位，同时将这个位置置空成新的标杆位
2.4）两个指针循环交替，直到两个指针碰面，然后最后将最初的8，放到最后空出来的这个位置，就完成了一轮的排序
3）递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。
示例： 8 9 6 4 3 假设我们以第一个数为标杆
第一轮： x 9 6 4 3 3 9 6 4 x 3 x 6 4 9 3 4 6 x 9 3 4 6 8 9
第2-n轮：经过第一轮，标杆的两边已经分清楚了，然后将两边再单独作为新的待排序队列，递归调用即可
代码实现：
