> You can't sort anything with space smaller than number of items you are sorting. I assume it's referring to extra space used. Most analysis of space I've se

> You can't sort anything with space smaller than number of items you are sorting. I assume it's referring to extra space used. Most analysis of space I've seen is referring to this, not the space required to store the elements.