算法双栈排序

import java.util.*;

public class TwoStacks {

    public ArrayList<Integer> twoStacksSort(int[] numbers) {

        //sortList中是排好序的，第一元素为栈底元素（最大的元素），最后一个元素为栈顶（最小的元素）

        ArrayList<Integer> sortList = new ArrayList<Integer>();

        int temp = 0;//临时变量,即当前需要往sortList中加入的元素

        int flag = 0;//记录当前遍历的numbers数组下标的位置

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

            flag = i;

            temp = numbers[i];

            if(sortList.size() == 0) {

                sortList.add(temp);

            }

            else {

                for(int j=sortList.size() - 1; j>=0; ){

                    //获得当前sortList中最小的元素

                    int minOfsortList = sortList.get(j);

                    if(minOfsortList > temp) {

                        sortList.add(temp);

                        break;

                    }else{//否则当前元素比sortList中最后的元素（即已经排好序的最小元素）大

                        numbers[flag--] = sortList.remove(j); 

                        j--;

                        if(j < 0){//此时sortList中已经没有了元素，直接添加

                            sortList.add(temp);

                            break;

                        }

                    }

                 }

                 //说明从排序好的栈（sortList）到原栈（numbers）发生了移动，把发生移动的再移动回来

                 if(flag != i){

                     for(int k=flag+1; k<=i; k++){

                         sortList.add(numbers[k]);

                     }

                 }

            }

        }

        return sortList;

    }

}