Summary

• We introduced another sorting algorithm.

• We found out why it works fairly good in practice.

• Smoothed analysis is a new method which can provide more significant results than the average case view.