Table 2: Insert at beginning of vector.
Size
Time/Element
1
4.5
10
2.3
100
0.55
1000
0.75
10000
6.1
100000
60
1000000
1359