<doocs>0912.Sort an Array_1.py
def quick_sort(nums, left, right):
    if left >= right:
        return
    i, j = left - 1, right + 1
    x = nums[(left + right) >> 1]
    while i < j:
        while 1:
            i += 1
            if nums[i] >= x:
                break
        while 1:
            j -= 1
            if nums[j] <= x:
                break
        if i < j:
            nums[i], nums[j] = nums[j], nums[i]
    quick_sort(nums, left, j)
    quick_sort(nums, j + 1, right)
def sample_funcname ( var_1 , var_2 , var_3 ) :
    if var_2 >= var_3 :
        return
    var_5 , var_6 = var_2 - 1 , var_3 + 1
    var_7 = var_1 [ ( var_2 + var_3 ) >> 1 ]
    while var_5 < var_6 :
        while 1 :
            var_5 += 1
            if var_1 [ var_5 ] >= var_7 :
                break
        while 1 :
            var_6 -= 1
            if var_1 [ var_6 ] <= var_7 :
                break
        if var_5 < var_6 :
            var_1 [ var_5 ] , var_1 [ var_6 ] = var_1 [ var_6 ] , var_1 [ var_5 ]
    var_0 ( var_1 , var_2 , var_6 )
    var_0 ( var_1 , var_6 + 1 , var_3 )
