1------------------------------------------------------------------------------ 2-- -- 3-- GNAT RUN-TIME COMPONENTS -- 4-- -- 5-- G N A T . B U B B L E _ S O R T _ G -- 6-- -- 7-- B o d y -- 8-- -- 9-- Copyright (C) 1995-2010, AdaCore -- 10-- -- 11-- GNAT is free software; you can redistribute it and/or modify it under -- 12-- terms of the GNU General Public License as published by the Free Soft- -- 13-- ware Foundation; either version 3, or (at your option) any later ver- -- 14-- sion. GNAT is distributed in the hope that it will be useful, but WITH- -- 15-- OUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY -- 16-- or FITNESS FOR A PARTICULAR PURPOSE. -- 17-- -- 18-- As a special exception under Section 7 of GPL version 3, you are granted -- 19-- additional permissions described in the GCC Runtime Library Exception, -- 20-- version 3.1, as published by the Free Software Foundation. -- 21-- -- 22-- You should have received a copy of the GNU General Public License and -- 23-- a copy of the GCC Runtime Library Exception along with this program; -- 24-- see the files COPYING3 and COPYING.RUNTIME respectively. If not, see -- 25-- <http://www.gnu.org/licenses/>. -- 26-- -- 27-- GNAT was originally developed by the GNAT team at New York University. -- 28-- Extensive contributions were provided by Ada Core Technologies Inc. -- 29-- -- 30------------------------------------------------------------------------------ 31 32package body GNAT.Bubble_Sort_G is 33 34 ---------- 35 -- Sort -- 36 ---------- 37 38 procedure Sort (N : Natural) is 39 Switched : Boolean; 40 41 begin 42 loop 43 Switched := False; 44 45 for J in 1 .. N - 1 loop 46 if Lt (J + 1, J) then 47 Move (J, 0); 48 Move (J + 1, J); 49 Move (0, J + 1); 50 Switched := True; 51 end if; 52 end loop; 53 54 exit when not Switched; 55 end loop; 56 end Sort; 57 58end GNAT.Bubble_Sort_G; 59