From bd89fd04691c986f3aafa8a95d8613cc206187a8 Mon Sep 17 00:00:00 2001
From: MichalDovzhik <michal.dovzhik@gmail.com>
Date: Wed, 14 Sep 2016 13:38:44 +0300
Subject: [PATCH] Completed functions: IsPrime, Sort

---
 GitHubTestProject/Program.cs | 30 ++++++++++++++++++++++++++----
 1 file changed, 26 insertions(+), 4 deletions(-)

diff --git a/GitHubTestProject/Program.cs b/GitHubTestProject/Program.cs
index b910941..4e2dee0 100644
--- a/GitHubTestProject/Program.cs
+++ b/GitHubTestProject/Program.cs
@@ -20,17 +20,39 @@ static void Main(string[] args)
         /// <returns></returns>
         public static bool IsPrime(int n)
         {
-            // TODO: Complete fhe funtion
-            return n % 2 != 0;
+
+            if (n == 2)
+                return true;
+
+            if (n % 2 == 0 || n == 1)
+                return false;
+
+            for (int i = 3; i < Math.Sqrt(n); i = i + 2)
+                if (n % i == 0)
+                    return false;
+            return true;
         }
 
         /// <summary>
         /// Sorts a given integer array
         /// </summary>
         /// <param name="a">An integer array</param>
-        public static void Sort(int[] a)
+        public static void Sort(int[] arr)
         {
-            // TODO: Complete fhe funtion
+            int temp = 0;
+
+            for (int write = 0; write < arr.Length; write++)
+            {
+                for (int sort = 0; sort < arr.Length - 1; sort++)
+                {
+                    if (arr[sort] > arr[sort + 1])
+                    {
+                        temp = arr[sort + 1];
+                        arr[sort + 1] = arr[sort];
+                        arr[sort] = temp;
+                    }
+                }
+            }
         }
     }
 }