I partially agree, but a bubble sort is slightly harder than FizzBuzz (?) and even if you give them the algorithm, it might be a little more fair since knowing how to do a nested for loop is less esoteric than the mod operator.
Now if someone did a BogoSort, I would hire them just for their ingenuity and sense of humor.