I mean the best way to do it wound be O(nlog(n)) which would be a hastle to implement (or you use fancy libraries as other solutions do);