Think it this way: Say the pivot is p, the partition operation actually brings partial order to the array after partition.
[ entry < p] [p] [ entry >=p] Now [p] is in its final postion. What you can infer from the index of [p] ? --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups-beta.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
