The first list is in canonical order. The second needs three transpositions to put it in canonical order.
In[1]:=
Out[1]=
In[2]:=
Out[2]=