Hoare’s Rebuttal and Bubble Sort’s Comeback
In what application are you going to sort an array of a pure scalar type that is native to the machine?<p>Usually you&#x27;re sorting pointers to objects, and there is some indirection required to compare them (perhaps an outright call through a function pointer).<p>Here is one good application: ordering an array of pointers by increasing address. That doesn&#x27;t require indirection upon them, and is useful: e.g. if these are pointers into a heap we wish to compact.