Partitioning: Partitioning is the underlying mechanism of quick sort.It is also useful operation on its own.To partitioning data is to...