This isn't the only thing that can be said about it with Big O notation. It's fastest/best Case would be O(n), and it's average is O(n*n!).