The docs for
The running time of your implementation must be in O(n), where n is the array’s size. Yes, linear! Keep in mind that 65,536 is a constant.
However, the code that we're replacing in
// TODO: implement an O(n^2) sorting algorithm
Which do you want: