From e8b8ad943102fe195148dc3460a6abd946e3caf7 Mon Sep 17 00:00:00 2001
From: shellhub <shellhub.me@gmail.com>
Date: Mon, 2 Aug 2021 17:31:56 +0800
Subject: [PATCH] add test

---
 sorts/quick_sort.c | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/sorts/quick_sort.c b/sorts/quick_sort.c
index a73c5b9..44c4a46 100644
--- a/sorts/quick_sort.c
+++ b/sorts/quick_sort.c
@@ -24,6 +24,7 @@ int partition(int *arr, int low, int high) {
         }
     }
     arr[low] = pivot;
+    assert(low >= high);
     return low;
 }
 
@@ -48,6 +49,13 @@ void test() {
         assert(arr[i] <= arr[i + 1]);
     }
     free(arr);
+
+    int numbers[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
+    int len = sizeof(numbers) / sizeof(numbers[0]);
+    quickSort(numbers, 0, len - 1);
+    for (int i = 0; i < len - 1; ++i) {
+        assert(numbers[i] <= numbers[i + 1]);
+    }
 }
 
 int main() {