I understand merge sort enough to just jump in and write it. It does require a little more space and thought than bubble sort, though.