Sorting Algorithm Simulation Program:

$-$ Write a program in Python that simulates the Merge

Sort Algorithm. Please incorporate sound effects for swaps.

$-$ The program must accept an array of n numbers, then execute the sort algorithm and print out each step.

$-->$ i have this code so far but not to sure if it fits the criteria of accepting an array of any n numbers?

import winsound

import os

def merge$\_$sort$($arr$,$ depth$=0)$:

if len$($arr$)>1$:

mid $=$ len$($arr$)//2$

L $=$ arr$[$:mid$]$

R $=$ arr$[$mid:$]$

merge$\_$sort$($L$,$ depth $+1)$

merge$\_$sort$($R$,$ depth $+1)$

i $=$ j $=$ k $=0$

while i $<$ len$($L$)$ and j $<$ len$($R$)$:

if L$[$i$]<$ R$[$j$]$:

arr$[$k$]=$ L$[$i$]$

i $+=1$

else:

arr$[$k$]=$ R$[$j$]$

j $+=1$

k $+=1$

winsound.Beep$(1000,100)$ # Sound effect for swap

print$($f$"$Depth $\{$depth$\}$: $\{$arr$\}")$

while i $<$ len$($L$)$:

arr$[$k$]=$ L$[$i$]$

i $+=1$

k $+=1$

winsound.Beep$(1000,100)$ # Sound effect for swap

print$($f$"$Depth $\{$depth$\}$: $\{$arr$\}")$

while j $<$ len$($R$)$:

arr$[$k$]=$ R$[$j$]$

j $+=1$

k $+=1$

winsound.Beep$(1000,100)$ # Sound effect for swap

print$($f$"$Depth $\{$depth$\}$: $\{$arr$\}")$

if $\_\_$name$\_\_==\text{'}\_\_$main$\_\_\text{'}$:

arr $=[11,1,30,25,16,29,7,67,15,18,4,89,23]$

print$($f$"$Original array: $\{$arr$\}")$

merge$\_$sort$($arr$)$

print$($f$"$Sorted array: $\{$arr$\}")$