This is for debug only purposes, we don't use print in other situations.
Why do we need to check how many time takes sort? Should be n*log(n).
Anyway we should not do this unless we have speed problems.