Terraformer example of average vs worst case

When setting up benchmarks, in some cases it's important to decide
whether or not you are going to be testing a best case, average case, or
worst case scenario. Depending on what you choose, the outcome could be
very different. To illustrate this, here is a average vs worst case
benchmark of two convex hull algorithms in the Terraformer gem.