instruction:
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:
He stepped down as president of his country in 1985, but continued as head of the ruling party until 1990. His government emphasized a form of rural socialism known as ujamaa, and, in 1978, troops under his leadership entered Uganda, deposing Idi Amin. After his retirement he remained active in African politics, and was known throughout the continent as Mwalimu, Swahili for teacher. FTP, identify this first president of Tanzania, who died in October, 1999.
answer:
History


question:
This man wrote a story about Lord Arthur Saville, who attempts to fulfill a prophecy before a marriage by murdering someone, while the Dance of the Seven Veils leads to John the Baptist's beheading in a French play by this man. Along with Salome, he penned the line "each man kills the thing he loves" in his poem "The (*) Ballad of Reading Gaol" ["Redding Jail"]. Mrs Erlynne protects her daughter by lying about borrowing the title object in this man's play Lady Windermere's Fan and in his only novel, Basil Hallward paints the title object, which ages and grows more grotesque as its subject sins. For 10 points, name this author of The Picture of Dorian Gray.
answer:

Literature