func mergeSort<T: Comparable>(_ array: inout [T], _ left: Int, _ right: Int) {
    if left >= right {
        return
    }

    let middle = (left + right) / 2

    mergeSort(&array, left, middle)
    mergeSort(&array, middle + 1, right)
    merge(&array, left, middle, right)
}