I would compare and contrast an o(n-squared), like selection sort with a o(n log n) sort like quicksort.
But if they aren't computer science people and don't necessarily intend to be then just show an easy to understand sort like selection or bubble.