简单排序

假设要排序的数组是A[1]……A[N]，首先任意选取一个数据作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。一趟快速排序的算法是：
1）设置两个变量I、J，排序开始的时候I：=1，J：=N；
2）以第n个数组元素作为关键数据，赋值给X，即X：=A[n]；
3）从J开始向前搜索，即由后开始向前搜索（J：=J-n），找到第一个小于X的值，两者交换；
4）从I开始向后搜索，即由前开始向后搜索（I：=I+n），找到第一个大于X的值，两者交换；
5）重复第3、4步，直到I=J；

所以，这里2 3 4 1以3为中间值，
从1开始向前搜索，即由后开始向前搜索，找到第一个小于3的值，两者交换：2 1 4 3
从2开始向后搜索，即由前开始向后搜索，找到第一个大于3的值，两者交换：2 1 3 4

所以执行一趟快速排序的结果是：
2 1 3 4

2134或4321