What is cost of random function in Big O notation

What is the cost of a random function in the big O notation. Can we consider sorting the same as random. cost of sort is O(n log n)