You will be given a definition of a task first, then an example. Follow the example to solve a new instance of the task.
In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.

In one work this author details the life of a tomb-maker who makes extra money by playing the organ at an insane asylum, while another of his novels sees Swartz give a refugee proper documentation only after he tells him his life story in the title Portuguese city. In addition to The Black Obelisk and The Night in Lisbon, he also wrote about Robert and Otto selling their auto workshop and visiting Patrice in a Swiss tuberculosis sanatorium in his novel The Three Comrades, while the turbulent life of the German surgeon Ravic is told in The Arch of Triumph. Another of his novels, The Road Back, is thought to be a sequel to his most famous book, in which the patriotic teacher Kantorek convinces Paul Bumer and his friends to join the Germany Army during World War I. For 10 points, name this German author who wrote All Quiet on the Western Front.
Solution: Literature
Why? The text is talking about an author and their works, so it belongs to theliterature category.

New input: In 1999, McIlroy created an adversary for this algorithm that guarantees that it will run in worst-case time. Its worst-case runtime can be avoided by switching to heapsort after a certain recursion depth, a construction known as introsort. Like mergesort, it is easily parallelizable, and its runtime can be decreased by first selecting the median of the unsorted input list. It was invented by C.A.R. Hoare, and its second phase is the partition function, which splits the original list into lists of elements that are greater or less than the chosen pivot value. For 10 points, identify this divide-and-conquer sorting algorithm which runs in big O of n log n time, named for its speed.
Solution:
Science