Week 10 - Sorting Algorithm

Start talking about sorting algorithm again...

Remember learning about sorting algorithm in CSC108 last term.
We learnt about:

1. Bubble sort;
• https://www.youtube.com/watch?v=lyZQPjUT5B4
2. Selection sort; and
• https://www.youtube.com/watch?v=Ns4TPTC8whw
3. Insertion sort.
• https://www.youtube.com/watch?v=ROalU379l3U

The links following each of the sorting method is a video that I find fun and interesting to understand the sorting concept.

and now,
we learnt a few new sorting method,

 tim sort, quick sort, merge sort. 

 also learnt that different sorting method have better performance in certain cases but not others, which comes in to the sorting efficiency, which I believe it'll be taught next week.