Coding Geniuses: Answer this Question Please (best answer gets $20)

[eluser]danoph[/eluser]
I tried for a few hours searching for algorithms and trying to come up with my own and eventually gave up. Didn't know what to do.

@dtrenz:

With your solution, I noticed that if threads have parents they must be located AFTER the parent in the original array.

Can someone go through that code and explain it in pseudo-code or logic? Thanks

@dtrenz, did you come up with that algorithm yourself or is that one of the sorting algorithms that I couldn't figure out?

http://en.wikipedia.org/wiki/Sorting_algorithm