looks great, but unfortunatelly O(n log n), it can be O(n).

I understand that, but it is always a good practice to remember applying the second argument according to various cases

if you don't pass 0 insted of it will be first elemment of an array, that means you don't need 0