Sorting - Practices

Let’s begin with sorting techniques. There are two groups of sorting methods: inner and outer. Inner is often used when you have data to hold in operative memory, and outer sorting is used on large quantities of data located on peripherals (such as hard disks) organized in files.

Inner Sorting

Assume that we have our keys placed in an array (a[1], a[0], ... , a[n]).  Of course you can use something else to store your keys, perhaps linked-list, but in this case a simple array is good. (Linked lists are slower due to sequential data reading each time.)

The first group of inner-sorting methods is termed "sorting by comparing". There are four method types:

• inserting methods
• selection methods
• replacing methods
• reconnecting methods

Reconnecting methods is also used for outer–sorting.