As an idea, you could insert a new column that holds random numbers,
and perform a sort on that column.