Is it possible to sort faster?

• the analysis of two sorting algorithms leads us to the question if this problem can be solved more efficiently

• in order to analyze this problem, the notion of a decision tree is helpful.