Dr. Rob Edwards from San Diego State University summarizes shell sort - a tricky sort to get the complexity right