reverse the insertion so already sorted is fastest, add benchmarks