The 2 element array in my example will be very slow to sort with counting sort, and you didn't notice.

Exactly the point I was trying to make when saying that knowing theory is useful :)