Implementing a Lomuto Quicksort algorithm in JavaScript with median-of-three pivot selection

Background The Quicksort algorithm is a strong general-purpose sorting method which is reasonably fast and is an "in-place" operation; it requires very little additional memory to perform. There are some cases where it could work in O(n^2) time, alth...