I’m currently working on implementing the merge sort algorithm in my project, but I’m encountering some difficulties.I’ve written the code for the merge sort algorithm, but it doesn’t seem to be sorting the array as expected. The array remains unsorted after running the function, and I’m not sure where the issue lies.

I tried debugging by adding print statements to track the flow of the algorithm. I expected to see the array gradually sorted in each step of the merging process, but instead, it seems like the merging isn’t happening correctly. Could you help me identify where I might be going wrong in my implementation?