Thanks for the remarks:
- % removed
- _cnt, _idx => uint8_t
- _size => static const uint8_t
I know you are right about the sorting, it is enough as half+1 of the array is sorted.
I don't unroll the loops as it would be take extra maintenance if the internal array becomes 7 or 9 or ...
maybe I better turn _size into a #define
food for thought, thanx