Can you outline a design of a sorting algorithm for big amount of data (e.g., 100000000

[J Era]

entries)? If this was an interview question, what would be the most ideal answer, thank you