Interview Sorting Qs

//#1 - Sort 10 schools around your house by distance:
//Selection Sort: for a list of 10 items time or space complexity are out of concern and readable, easy to implement code is more important.

//#2 - eBay sorts listings by the current Bid amount:
//Quick Sort: depeneding on the item ID, the amount of listings could vary from few to very many, so might as well be ready for worst case scenario.

//#3 - Sport scores on ESPN
//Selction Sort: same answer as #1

//#4 - Massive database (can't fit all into memory) needs to sort through past year's user data
//Quick Sort: Is faster on average than most other algos and is less memory intensive than merge sort.

//#5 - Almost sorted Udemy review data needs to update and add 2 new reviews
//Insertion Sort: Can be a O(n) time complexity for nearly sorted data and is less complex than merge or quick sort.

//#6 - Temperature Records for the past 50 years in Canada
//Merge Sort: I'd pick this over quick sort because the temperatures may correspond to some city and this might reflect in the input order. 
//Merge sort is a stable algorithm and can keep the data's integrity.

//#7 - Large user name database needs to be sorted. Data is very random.
//Quick Sort: Stable algorithm is not needed if you need to sort the data twice by last name then first. 

//#8 - You want to teach sorting for the first time
//Bubble Sort or Selection Sort: both very easy to grasp coneceptually and not difficult to implement.