Learn about Shell sort which does not require extra memory and makes it an overall efficient algorithm for sorting. See working & algorithm.
