Comment Comment by bajard You are moving n/2 objects log(n) times, so its O(n.log(n)) parent bajard 23 hours ago