Société Générale interview question

Sort a stack. Design patterns - Abstract Factory, Proxy.