Sorting 문제 예시

//#1 - Sort 10 schools around your house by distance:
Insertion Sort
Sort 갯수가 얼마 없고 공간 복잡도가 O(1)

//#2 - eBay sorts listings by the current Bid amount:
숫자로 Sorting
Radix Or Counting Sort

//#3 - Sport scores on ESPN
각 경기마다 점수를 매기는 방식이 제각각
Quick Sort

//#4 - Massive database (can't fit all into memory) needs to sort through past year's user data
Merge Sort

//#5 - Almost sorted Udemy review data needs to update and add 2 new reviews
과거 데이터는 이미 Sort 되어있다
Insertion Sort

//#6 - Temperature Records for the past 50 years in Canada
정수면
Radix Counting Sort
아니면
Quick Sort

//#7 - Large user name database needs to be sorted. Data is very random.
Merge Sort
Quick Sort