Is O(n
2
) the
best we can do
for sorting?