insert is O(n)

[codemau5]

since you use splice when inserting an element to the list, it takes O(n) time.

[shinout]

omg!