ccapeng

import heapq

def merge_arr(arr):
    result = []
    if len(arr) == 0:
        return result
    tmp = [] # tmp heap

    # push the first item of all subarray into heap
    # each heap item is [value, array index, the index inside subarray]