The insert table function of a word processing program will be the most useful for comparison.
Vectors and arrays are 0-based, so they don't start at 1 but at 0
your sort works by switching positions of 2 elements, which in your case didn't happen for the pair of the first&second element
your outer-loop starts with k=1, which should be k=0 instead
I would guess some where around 75 degrees Fahrenheit
