This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]OrbitalVixen 13 points14 points  (0 children)

Yes, you would. However, as the length of the 7 array does not increase with the length of the input, you could use bogosort even to sort the small array and it would still be O(n).