To partition the list around a value x, we need to separate the nodes into two groups: one with values less than x (we'll call this left partition) and another with values greater than or equal to x ...