BRASCA, 1313 12 bytes
1['1[`/45S1\`1?*+o]#$o]
Alternatively 1['/'\1?#$xo]
works too.
Explanation
1[ ] - While 1:
'`/45S1?*+\` - 47Push +\ (45and */
1? - Push rand(0,1))
#$ - If truthy, swap the top two items, else skip.
o - Print it!