Sorting in General
	• Just like with searching, – when we want to sort we need to pick from our data record the key to sort on (called the sort key). – For example, if our records contain information about people, we might want to sort their names, id #s, or zip codes. – Given a sorting algorithm, your entire table of information will be sorted based on only one field (the sort key).