Merge pull request #2046 from alexprudhomme/0075-sort-colors.cs

Create: 0075-sort-colors.cs

Author: tahsintunan

csharp/0075-sort-colors.cs

@@ -0,0 +1,28 @@
+public class Solution {
+    public void SortColors(int[] nums) {
+        int low = 0;
+        int high = nums.Length - 1;
+        int mid = 0;
+
+        while (mid <= high) {
+            switch (nums[mid]) {
+                case 0:
+                    int temp0 = nums[low];
+                    nums[low] = nums[mid];
+                    nums[mid] = temp0;
+                    low++;
+                    mid++;
+                    break;
+                case 1:
+                    mid++;
+                    break;
+                case 2:
+                    int temp2 = nums[mid];
+                    nums[mid] = nums[high];
+                    nums[high] = temp2;
+                    high--;
+                    break;
+            }
+        }
+    }
+}