```python
"""
归并排序
"""
from math import floor
merge_list = [11, 6743, 4656, 2321, 12, 54, 876, 232]
def merge(left, right):
result = []
i = j = 0
while i < len(left) and j < len(right):
if left[i] >= right[j]:
result.append(right[j])
j += 1
else:
result.append(left[i])
i += 1
result += left[i:]
result += right[j:]
return result
def merge_Sort(arr):
mid = floor(len(arr) / 2)
if mid <= 1:
return arr
return merge(merge_Sort(arr[0:mid]), merge_Sort(arr[mid:]))
if __name__ == '__main__':
print(merge_Sort(merge_list))