Data Structure-Sort ----- insert sort

Insert sorting refers to inserting elements into an array that has been sorted,

For example, {2, 3, 5} is an array composed of the five elements. Now we want to sort them. First, we think of {2} As an array that has been sorted. Then, insert the 3 element into the sorted {2} array, so {2, 3} will exist, and then insert 1 to the sorted Array {2, 3, at this time, the element 1 is compared with each element in the sorted array until the position of the element is found.

And so on;

Paste the code below: (full copy, you can run it) here the VC ++ 6.0 compiling environment is used, and the C language is used;

 

Data Structure-Sort ----- insert sort