Metamorphic rock the foliation is called "gneissosity"), granoblastic (includes granulite, some marbles and quartzite), and hornfelsic (includes hornfels and skarn). Metamorphic rock Metamorphic rocks arise from the transformation of existing rock types, in a process called metamorphism, which means "change in form". The original rock (protolith) is subjected to heat (temperatures greater than 150 to 200 °C) and pressure ( or more), causing profound physical or chemical change. The protolith may be a sedimentary, igneous, or existing metamorphic rock. Metamorphic rocks make up a large part of the Earth's crust and form 12% of the Earth's land surface. They are classified by
Merge sort Merge sort In computer science, merge sort (also commonly spelled mergesort) is an efficient, general-purpose, comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the order of equal elements is the same in the input and output. Merge sort is a divide and conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up mergesort appeared in a report by Goldstine and von Neumann as early as 1948. Conceptually, a merge sort works as follows: Example C-like code using indices for top-down merge sort algorithm that recursively splits the list