what is the average complexity? i got n^2 log n, please show work.

unsigned rnd(unsigned limit) { return rand() % limit; }

// Generate a random permutation of the integers from // 0 .. n-1, storing the results in array a. // void permute (int a[], int n) { for (int i = 0; i < n; i++) { // Guess at a value to put into a[i] int guess = rnd(n); while (find(a, a+i, guess) != a+i) { // If it's one that we've already used, guess again. guess = rnd(n); } a[i] = guess; } }