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

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 :)