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.
--------
Question: 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.

Answer: Science

Question: It holds only when the molecular attraction between different components is equal to the attraction of any one component in its pure state. Dealing primarily with changes in colligative properties, it allows for the calculation of molecular weights of dissolved substances and leads to the definition of a solution as ideal. FTP, identify this law that relates the vapor pressure and mole fraction of a solution, a law named for its French discoverer.

Answer: Science

Question: The last section of this work talks about the monistic and pluralistic ways of reading Whitmans poem To You, and earlier its author asserts that there are two types of people: tender-minded and tough-minded. The second section of this work discusses a man chasing a squirrel around a tree and posits the question Does the Man go round the squirrel or not Subtitled A New Name for Some Old Ways of Thinking this work was published after its authors previous works (*) Varieties of Religious Experience and Principles of Psychology. FTP, identify this work, which names the philosophical movement led by C. S. Peirce and John Dewey, written by William James.

Answer:
Social Science