Looks like insertion, doesn't it?
What type of sort does the following function in C/C++ implement?
1 2 3 4 5 6 7 8 9 10 11
Details and Assumptions:
intarray to be sorted, or more precisely, it denotes the base address of the array to be sorted.
lenis the length of the array
a, i.e., the number of elements in the array to be sorted.
ordspecifies the sorting order, where
1is used for ascending sort and
2is used for descending sort.
swap()is a function which swaps the values of two
intvariables via a call by reference. The explicit definition for this function is:
1 2 3 4 5