Fast algorithm implementation to sort very small list

Question

This is the problem I ran into long time ago. I thought I may ask your for your ideas. assume I have very small list of numbers (integers), 4 or 8 elements, that need to be

Answer 1

Insertion sort is considered best for small arrays. See Fast stable sort for small arrays (under 32 or 64 elements)