Worst: n+k Average: n+k Best: n+k Space complexity: n Stable: yes
Only for integers, impractical for real world usage
