求排序
把一个一维数组的前半部分按照由大到小顺序排序，后半部分按照由小到大顺序排序？？？？
 求解用java编写程序，最好能把思路附上。谢谢！
------解决方案--------------------
当做两个数组看，分别记录初始、结束下标，分别升序、降序排序。
------解决方案--------------------
拆开排序好。
------解决方案--------------------
先按从小到大排好，取中间那个数，把左边的放到中间那个数右边，把右边的反序放到中间那个数左边
------解决方案--------------------

public static List<Integer>  sortNum(int[]is,int type ){

		List<Integer> sort = new ArrayList<Integer>() ;

		for (int i = 0; i < is.length; i++) {

			if(type==1){

				if(i==0){

					sort.add(i, is[i]);	

				}else{

					int m = (sort.size()+1)/2 ;//大于的index

					int n = -1 ;//小于的index

					while(true){

						if(n==0){

							sort.add(0,is[i]);

							break;

						}

						if(m==sort.size()){

							sort.add(sort.size(),is[i]);

							break;

						}

						if(n>0&&is[i]==sort.get(n)){

							sort.add(m,is[i]);	

							break;

						}

						if(n==m+1){

							sort.add(n,is[i]);	

							break;

						}

						if(m==n+1){

							sort.add(m,is[i]);	

							break;

						}

						if(is[i]>sort.get(m)){

							n= m ;

							m = m/2 ;

						}

						if(is[i]<sort.get(m)){

							n = m ;

							m =(sort.size()+m+1)/2 ;

							

						}

						

					}

				

					

				}

			}

			if(type==0){

				

			}

		}

		

		return sort;

	}

------解决方案--------------------
先分成两个数组，分别排序，然后合并为一个！