I found my problem. In my compareStrings block, i should have broken out of the for loop using a "break" block. I updated the function and used the merge sort Now it works like a charm 
I updated two procedures from merge sort like this to use compareStrings procedure:
