Maybe:

Sub test()

Rows(1).Insert
Range("A1").Resize(1, Cells(2, Columns.Count).End(xlToLeft).Column).Formula = "=RAND()"
Range("A1").CurrentRegion.Sort Key1:=Range("A1"), Order1:=xlAscending, Header:=xlNo, _
        OrderCustom:=1, Orientation:=xlLeftToRight
Rows(1).Delete

End Sub

Dom