Create Partition List 

Try to find the last node whose value less than x. Every time when we find a node less than the x, we set it next to the last node, and move last node one step further.