Informatica Interview Question

mergesort code? bubble sort code,time complexity