home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / unix / programm / 3910 < prev    next >
Encoding:
Text File  |  1992-07-25  |  842 b   |  23 lines
  1. Newsgroups: comp.unix.programmer
  2. Path: sparky!uunet!munnari.oz.au!manuel!coombs!avalon
  3. From: avalon@coombs.anu.edu.au (Darren Reed)
  4. Subject: Sorting technique..
  5. Message-ID: <avalon.712068179@coombs>
  6. Lines: 13
  7. Sender: news@newshost.anu.edu.au
  8. Organization: Computer Services Centre, Australian National University
  9. Date: 25 Jul 92 12:42:59 GMT
  10.  
  11. Recently a friend and I were doing some manual sorting of paper
  12. documents.  We divided the heap in half ( :) and proceeded from there
  13. using a variation on the insertion algorithm which was to not start
  14. searching for the place to insert the new entry at the top, but rather
  15. to start searching from where you last inserted an entry.
  16.  
  17. Does anyone know of any papers or other documentation on this type
  18. of variation on the insertion sort and how it compares to normal
  19. insertion sorts ?
  20.  
  21. thanks,
  22. Darren.
  23.