if n<100, O(n^2) runs faster then O(nlogn) - should be for some value of k.

Hope it helps.