From 564593dda87396d9bef19d7a35ed0095f349e64a Mon Sep 17 00:00:00 2001
From: 6229a7eae6aa6d55d0288ba8 <6229a7eae6aa6d55d0288ba8@devide>
Date: Sat, 6 May 2023 07:34:34 +0000
Subject: [PATCH] Auto commit

---
 Main.java | 37 +++++++++++++++++++++++++++++++++++--
 1 file changed, 35 insertions(+), 2 deletions(-)

diff --git a/Main.java b/Main.java
index 3def2fa..f55360f 100644
--- a/Main.java
+++ b/Main.java
@@ -1,11 +1,44 @@
 class Main {
   public static void main(String[] args) {
     System.out.println("Hello world!");
+    int[] arr = {4,2,3,10,23,1,43};
+    sort1(arr);
+    for (int i=0;i<arr.length;i++) {
+      System.out.println(arr[i]);
+    }
   }
 
+  public static void sort1 (int[] arr) {
+      if (arr == null || arr.length == 1) {
+          return;
+      }
+      quickSort(arr, 0, arr.length -1);
+  }
 
 
-  public static void sort(int[] arr) {
+public static void quickSort(int[] arr, int left, int right) {
+    if (left >= right) {
+        return;
+    }
+    int pivot = arr[left];
+    int i = left, j = right;
+    while (i < j) {
+        while (i < j && arr[j] >= pivot) {
+            j--;
+        }
+        if (i < j) {
+            arr[i++] = arr[j];
+        }
+        while (i < j && arr[i] < pivot) {
+            i++;
+        }
+        if (i < j) {
+            arr[j--] = arr[i];
+        }
+    }
+    arr[i] = pivot;
+    quickSort(arr, left, i - 1);
+    quickSort(arr, i + 1, right);
+}
 
-  }
 }
\ No newline at end of file
-- 
GitLab