### Yes! Sorting!

Yes, it wouldn't be an algorithm course without at least a couple sorts! I know... we will implement a sorting algorithm (actually 2 of them).

### BubbleSort

Yes, lets do bubble sort. Usually the first algorithm in almost every major source is insertion sort, but I find it so boring! Lets do bubble!

As my teacher once said...

To the whiteboard!

### So what's the running time?

back to the whiteboard!

### Depending on the time, we will implement this...

To the typescript! or to the next part!

### There are other sorting strategies I want to talk about but...

There is more sorting algorithms to deal with, and we will, but we haven't covered recursion, so we will hold off.

### Questions?

- Only one time have i ever had to implement a sorting algorithm.