You will never end up in a scenario where a linear difference in space is going to pose a problem for your sorting algorithm.