What is meant by to \"sort in place\"?
it can be done by using swap function , instead of making a whole new structure , we implement that algorithm without even knowing it's name :D