not sure why this is posted on deriveit.org rather than on a blog post<p>> This is why you usually assume infinite memory in most problems, and why I consider limited-memory problems like in-place sorting to not be very interesting. Time limits space, so time is more interesting.<p>Yeah, I'm not sure I agree with this statement. Citation needed.