Bubble Sort offers quadratic performance, which isn’t a problem for shorter-length arrays–especially when you consider that Bubble Sort is easy to code. (See Part 1 for more about quadratic ...

A 0-length contiguous array would be indistinguishable from a discontiguous array (of any size). Ideally, we should hand out a pointer which will crash if written to, but we would need to do something ...