Sort Pandas Dataframe based on previous row value

Question

I have a dataframe that looks like:

Value Previous Value
A     NaN
C     B
B     A
F     E
D     C
E     D

I would like to sort the dataframe