From 1a9bb3a937be9a6a135e9872a04a9bbf226f327b Mon Sep 17 00:00:00 2001
From: p9gzyw2xs <1246195448@qq.com>
Date: Sat, 19 Feb 2022 14:33:45 +0800
Subject: [PATCH] Update README.md

---
 README.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/README.md b/README.md
index ea3c764..396d751 100644
--- a/README.md
+++ b/README.md
@@ -168,6 +168,30 @@ int main()
 ~~~
 归并排序（时间复杂度O(nlogn)）
 ~~~
+void merge(int r[],int s[],int left,int mid,int right)
+{
+    int i,j,k;
+    i=left;
+    j=mid+1;
+    k=left;
+    while((i<=mid)&&(j<=right))
+        if(r[i]<=r[j])
+        {
+            s[k] = r[i];
+            i++;
+            k++;
+        }
+        else
+        {
+            s[k]=r[j];
+            j++;
+            k++;
+        }
+        while(i<=mid)
+            s[k++]=r[i++];
+        while(j<=right)
+            s[k++]=r[j++];
+}
 void merge_sort(int r[],int s[],int left,int right)
 {
     int mid;