Shulou(Shulou.com)06/02 Report--

Today, the editor will share with you the relevant knowledge points about how to sort the c language insertion method. The content is detailed and the logic is clear. I believe most people still know too much about this, so share this article for your reference. I hope you can get something after reading this article. Let's take a look at it.

The sorting of the insertion method is more complex, and its basic working principle is to extract a data and find the corresponding position to insert in the previous data until the sorting is completed. Taking the numbers 9, 6, 15, 4, 2 as an example, the insertion method is used to sort the numbers from small to large, and the sorting process of the insertion method is shown in figure 8.23.

Figure 8.23 schematic diagram of insertion sorting process

It can be found from figure 8.23 that during the first sorting process, the first number is taken out and placed in the first position; then the second number is taken out and compared with the first number, if the second number is less than the first number, the second number is arranged before the first number, otherwise the second number is placed after the first number. Then take out the next number, compare it with the last number, if the current number is larger, compare it with the previous number, if the current number is smaller than the previous number, put the current number between the smaller number and the larger number, and if there is no smaller number than the current number, put the current number at the front. And so on, constantly take out the unsorted numbers and compare them with the sorted numbers, and insert them into the appropriate position until a set of numbers are sorted from smallest to largest.

Let's take a look at how to sort array elements from small to large by using insertion through a program.

Using the insertion sorting method, the output shows the number of the elderly from less to more.

Government welfare, old-age subsidies are granted according to the number of the elderly. In this example, an integer array and two integer variables are declared, wherein the integer array is used to store the numbers entered by the user, and the two integer variables are used as intermediate variables and record array element positions during the exchange of the two elements. then the insertion sort is carried out through a double-layer loop, and finally the ordered array is output. The specific code is as follows:

01 # include/* contains header file * / 02 int main () / * main function main*/03 {04 inti; / * defines variable * / 05 int a [10]; 06 intiTemp; 07 intiPos; 08 printf ("enter the number of elderly:\ n") / * prompt message * / 09 for

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.