No, it means the original data structure gets modified. In this example, the contents of the array you pass to the sort function will be sorted, without copying

No, it means the original data structure gets modified. In this example, the contents of the array you pass to the sort function will be sorted, without copying to a new array. Some overhead is acceptable, if only because you need loop counters.