你好呀，我是灰小猿，一个超会写bug的程序猿！
欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！
标题：三部排序
一般的排序有许多经典算法，如快速排序、希尔排序等
但实际应用时，经常会或多或少有一些特殊的要求，我们没必要套用那些经典算法，可以根据实际情况建立更好的解法，
比如：对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部，注意问题的特点是：负数区域和正数区域并不要求有序，可以利用这个特点进行一次线性扫描就结束战斗！！！
以下的程序实现了该目标：
static void sort(int[] x) { int p = 0; int left = 0; int right =
