sort numbers with three stacks

s3 是用来存放sort 结果的，整个算法非常像 selection sort/bubble sort

1: 每次从s1中选出最小的一个放在s3 中，其他非最小的放入s2 中

2: 然后把s2 的数字放回到s1 中

循环结束后，s3 中的就是sort 好的结果

public void sort(LinkedList<Integer> s1) {
    Deque<Integer> s2 = new LinkedList<>();
    Deque<Integer> s3 = new LinkedList<>();
    
    int size = s1.size(); 
    for (int i = 0; i < size; i++) {
        int globMin = Integer.MAX_VALUE;
        while (!s1.isEmpty()) {
            int top = s1.pop();
            globMin = Math.min(globMin, top);
            s2.push(top);
        }

        s3.push(globMin);
        while (!s2.isEmpty()) {
int top = s2.pop();
if (top == globMin) {
globMin = Integer.MAX_VALUE;
continue;    
}
s1.push(top);
        }
    }
    
    while (!s3.isEmpty()) {
        s1.push(s3.pop());
    }
}