Add comb_sort Algorithm

algorithms/sorting/comb_sort.m

@@ -0,0 +1,32 @@
+%This function sorts the input array in ascending order using the Comb Sort algorithm
+%For details, refer https://en.wikipedia.org/wiki/Comb_sort
+
+function y = combSort(array)
+
+len = length(array);
+k = len;
+isSwapped = true;
+% value of shrink should be greater than 1
+shrink = 1.4; 
+while ((k > 1) || (isSwapped == true))    
+    k = max(floor(k / shrink),1);   
+    % Bubble sort with given value of k
+    i = 1;
+    isSwapped = false;
+    while ((i + k) <= len)
+        if (array(i) > array(i + k))
+            array = swap(array,i,i + k);
+            isSwapped = true;
+        end
+        i = i + 1;
+    end
+end
+
+end
+
+function array = swap(array,i,j)
+value = array(i);
+array(i) = array(j);
+array(j) = value;
+% Note: In practice, array should be passed by reference
+end