From 6843f56ccca32dd1dd2f475ba8b8d55e556dfad9 Mon Sep 17 00:00:00 2001
From: pnhbaz9st <931748796@qq.com>
Date: Sat, 19 Feb 2022 19:41:54 +0800
Subject: [PATCH] ADD file via upload

---
 希尔算法.cpp | 66 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 66 insertions(+)
 create mode 100644 希尔算法.cpp

diff --git a/希尔算法.cpp b/希尔算法.cpp
new file mode 100644
index 0000000..1afb384
--- /dev/null
+++ b/希尔算法.cpp
@@ -0,0 +1,66 @@
+#include <stdio.h>
+
+void ShellSort(int *arr, int size)
+
+{
+
+int i, j, tmp, increment;
+
+for (increment = size / 2; increment > 0; increment /= 2)
+
+{
+
+for (i = increment; i < size; i++)
+
+{
+
+tmp = arr[i];
+
+for (j = i - increment; j >= 0 && tmp < arr[j]; j -= increment)
+
+{
+
+arr[j + increment] = arr[j];
+
+}
+
+arr[j + increment] = tmp;
+
+}
+
+}
+
+}
+
+int main(int argc, char* argv[])
+
+{
+
+int a[5] = { 43, 56, 78, 23, 43 };
+
+
+printf("\n����֮ǰ�����\n");
+
+for (int i = 0; i < 5; i++)
+
+printf("%5d", a[i]);
+
+printf("\n");
+
+
+ShellSort(a, 5);
+
+
+printf("\n����֮�������\n");
+
+for (int i = 0; i < 5; i++)
+
+printf("%5d", a[i]);
+
+printf("\n\n");
+
+
+return 0;
+
+}
+