The problem is in the sort function. It expects the comparison to be deterministic and thus does not give the fully randomized list.

Instead giving each name a distinct value (between 0 and 1) and sort based on those values.