<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">inf15301</article-id><article-id pub-id-type="doi">10.15388/Informatica.2004.061</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Efficient Adaptive In‐Place Radix Sorting</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Al‐Badarneh</surname><given-names>Amer</given-names></name><email xlink:href="mailto:amerb@just.edu.jo">amerb@just.edu.jo</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Computer Information Systems Department, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22111, Jordan</aff></contrib-group><contrib-group><contrib contrib-type="Author"><name><surname>El‐Aker</surname><given-names>Fouad</given-names></name><email xlink:href="mailto:elaker_fouad@yahoo.ca">elaker_fouad@yahoo.ca</email><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><aff id="j_INFORMATICA_aff_001">Computer Science Department, New York Institute of Technology, P.O. Box 940650, Amman 11194, Jordan</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2004</year></pub-date><volume>15</volume><issue>3</issue><fpage>295</fpage><lpage>302</lpage><history><date date-type="received"><day>01</day><month>01</month><year>2004</year></date></history><abstract><p>This paper presents a new in‐place pseudo linear radix sorting algorithm. The proposed algorithm, called MSL (Map Shuffle Loop) is an improvement over ARL (Maus, 2002). The ARL algorithm uses an in‐place permutation loop of linear complexity in terms of input size. MSL uses a faster permutation loop searching for the next element to permute group by group, instead of element by element. The algorithm and its runtime behavior are discussed in detail. The performance of MSL is compared with quicksort and the fastest variant of radix sorting algorithms, which is the Least Significant Digit (LSD) radix sorting algorithm (Sedgewick, 2003).</p></abstract><kwd-group><label>Keywords</label><kwd>sorting</kwd><kwd>radix sort</kwd><kwd>quicksort</kwd><kwd>straight radix</kwd><kwd>in‐place sorting</kwd><kwd>LSD</kwd><kwd>MSD</kwd><kwd>ARL</kwd><kwd>MSL</kwd></kwd-group></article-meta></front></article>