Hi,
All right, so first of all, this is not my homework, not a homework at all, I don't want any of you to solve it for me. I am just preparing for a programming competition, and there is this one I can't solve, and I would like some hint.
So the problem is that there are books in a library and I have to put them in order. But I have to find the the best way (definetely not the fastest!) to sort it.
So I have these numbers:
7, 10, 1, 3, 2, 8, 4, 9, 6, 5
I have to put them in order. I tried quicksort, but of course thats the fastest but not the best. Bubble sort is out as well, it has to do many steps.
So I have an answer, which is 7 (the count of the steps I have to do to sort it), but I can't find a way to figure out how to do it...
(I didn't know what tags to write, so since I try to write it in C# I just put that one there)
Thank you