Many computer scientists consider sorting to be the most fundamental problem in the study of algorithms.

What are some real$-$world sorting applications? $($Choose at least three$)$

Explain how they are used and why they are the best choice for a particular application.

Provide examples for each.

Evaluate the different sorts and respond to the following:

Which sort is the fastest when the data size is small?

Which sort is the fastest when the data size is large?

Add references in APA format