Divide
2
mergeSort(a)
length <= 1 ?
1
return a
mid = length / 2
return merge(left, right)
3
left = mergeSort(a[0..mid])
right = mergeSort(a[mid..])
yes
no
Terminator
Decision
Process
Process
Process
Merge sort (one call) ยท Built with Nandscape