Merge Sort

def merge(a, b):
    i, j, res = 0, 0, []                # i-ի և j-ի ինդեքսները a-ի և b-ի համար, իսկ res-ը արդյունքների զանգվածն է
    while i < len(a) or j < len(b):     # Քանի դեռ կան մնացած էլեմենտներ
        ai = a[i] if i < len(a) else float('inf')
        bj = b[j] if j < len(b) else float('inf')

        if ai < bj:                     # Եթե a[i] < b[j], ապա վերցնենք a[i]
            res.append(ai)              # Ավելացնել a[i]-ը արդյունքների մեջ
            i += 1                      # Անցնել հաջորդ էլեմենտին
        else:                           # Եթե a[i] >= b[j], ապա վերցնել b[j]
            res.append(bj)              # Ավելացնել b[j]-ը արդյունքների մեջ
            j += 1                      # Անցնել հաջորդ էլեմենտին
    return res


def merge_sort(a):
    if len(a) <= 1:                     # Եթե տեսակավորելու բան չկա
        return a                        # Ուղղակի վերադարձնել նույն զանգվածը

    l = merge_sort(a[: len(a) // 2])    # Տեսակավորել ձախ մասը
    r = merge_sort(a[len(a) // 2:])     # Տեսակավորել աջ մասը
    return merge(l, r)