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.

[Q]: 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.
[A]: Science

[Q]: _One monster in the folklore of this modern-day country produces a loud cry when far away and a soft one when close. Rapists get their genitals clawed out by those spirits of women who died in childbirth. Robert Wilson produced a theatrical adaptation of a creation myth from this country, in which a class of transvestite priests separate two humans despite the fact that they were intended to repopulate the Earth. In a more famous myth from this country, earthquakes happen because a boar (+)_ carrying the Earth on its back scratched its itch against a palm tree. A serpent wraps itself around a gigantic mountain to transport it to freely floating island in an even more prominent myth from this country. Clown servants advise the five Pandawas and ninety-nine Karawas in this country's ripoff version of the Mahabharata, which has seen myriad adaptations for (*) wayang theatre. The folklore of the Bugi, the Asmat, the Toraja, the Batak, the Dayak, and the Sunda comprise this country's myth system. For 10 points, name this country whose myths describe the creation of islands like Sumatra.
[A]: History

[Q]: One of this man's operas sees the Pharaoh's son Amenophis in love with Anais, while Musafa plans to marry off his wife to Lindoro in another. Another work by this composer of Moses in Egypt and The Italian Girl in Algiers sees the music teacher bribed to fake illness; that work chronicles Count (*) Almaviva's quest for Rosina's love in an operatic "prequel" to Mozart's The Marriage of Figaro. He also depicted Leuthold's murder of one of Gessler's soldiers in an opera that sees the title figure forced to shoot an apple off of his son's head. For ten points, name this Italian composer of The Barber of Seville and William Tell.
[A]:
Fine Arts