Sorting in General
	• As we found with the binary search, – our data needs to be sorted to be able use more efficient methods of searching. • There are two categories of sorting  algs – Internal sorting requires that all of your data fit into memory (an array or a LLL) – External sorting is used when your data can't fit into memory all at once (maybe you have a very large database), and so sorting is done using disk files.