From 5933f248c18914fbbce03102b340361a575eae3c Mon Sep 17 00:00:00 2001
From: Jed Barber <jjbarber@y7mail.com>
Date: Sat, 17 Oct 2015 14:14:43 +1100
Subject: Added comb, odd-even sorts

---
 odd_even.adb | 55 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 odd_even.adb

(limited to 'odd_even.adb')

diff --git a/odd_even.adb b/odd_even.adb
new file mode 100644
index 0000000..095850e
--- /dev/null
+++ b/odd_even.adb
@@ -0,0 +1,55 @@
+
+
+package body Odd_Even is
+
+
+    procedure Swap(A, B : in out Element_T) is
+        Temp : Element_T;
+    begin
+        Temp := A;
+        A := B;
+        B := Temp;
+    end Swap;
+
+
+    procedure Single(Arr : in out Array_T) is
+        Sorted : Boolean;
+    begin
+        if Arr'Length <= 1 then
+            return;
+        end if;
+
+        loop
+            Sorted := True;
+
+            declare
+                I : Integer := Index_T'Pos(Arr'First);
+            begin
+                while I < Index_T'Pos(Arr'Last) loop
+                    if Arr(Index_T'Val(I)) > Arr(Index_T'Val(I+1)) then
+                        Swap( Arr(Index_T'Val(I)), Arr(Index_T'Val(I+1)) );
+                        Sorted := False;
+                    end if;
+                    I := I + 2;
+                end loop;
+            end;
+
+            declare
+                I : Integer := Index_T'Pos(Arr'First) + 1;
+            begin
+                while I < Index_T'Pos(Arr'Last) loop
+                    if Arr(Index_T'Val(I)) > Arr(Index_T'Val(I+1)) then
+                        Swap( Arr(Index_T'Val(I)), Arr(Index_T'Val(I+1)) );
+                        Sorted := False;
+                    end if;
+                    I := I + 2;
+                end loop;
+            end;
+
+            exit when Sorted;
+        end loop;
+    end Single;
+
+
+end Odd_Even;
+
-- 
cgit