a) That's usually why people use bubble sort
b) Agree, given that `n` is expected to be small (is it?). I see you already reduced the constant to O(1/2 n^2), maybe you are not really that lazy after all : )
c) Okay