From e34c0bcec46fc44fccd612a67790687e1cb5cca2 Mon Sep 17 00:00:00 2001
From: Thiago Monteles <37663376+thiagomonteles@users.noreply.github.com>
Date: Sun, 7 Oct 2018 17:10:06 -0300
Subject: [PATCH] I changed the sorting method used

I changed from Bubble sort to Insertion Sort
---
 Array/2L2S.c | 20 ++++++++------------
 1 file changed, 8 insertions(+), 12 deletions(-)

diff --git a/Array/2L2S.c b/Array/2L2S.c
index c0c1abd..f87e1f4 100644
--- a/Array/2L2S.c
+++ b/Array/2L2S.c
@@ -24,18 +24,14 @@ void main ()
     printf ("Enter the numbers \n");
     for (i=0; i<n; ++i)
         scanf ("%d",&number[i]);
-    
-    for (i=0; i<n; ++i)
-    {
-        for (j=i+1; j<n; ++j)
-        {
-            if (number[i] < number[j])
-            {
-                a        = number[i];
-                number[i] = number[j];
-                number[j] = a;
-            }
+
+
+    for (i = 0; i < n; i++){
+        a = number[i];
+        for (j = i-1; j>=0 && a<number[j] ; j--){
+            number[j+1]=number[j];
         }
+        number[j+1]=a;
     }
     
     printf ("The numbers arranged in descending order are given below\n");
@@ -88,4 +84,4 @@ void main ()
  The average of 80  and 30 is = 55 is not in the array
  
  
- -------------------------------------------------------*/
\ No newline at end of file
+ -------------------------------------------------------*/