js simulates the sort method of Array_javascript skills

JavaScript's Array object has a sort method, which is used to sort array elements. This method defaults to ascending order of array items in ASCII character order.
For example, [6,7,9,1,-1].sort(); after execution, the array becomes [-1,1,6,7,9].

For descending order or non-string sorting, this method cannot be performed well.

Of course, sort has an optional parameter, which can help us solve this problem. By passing in a function for sort, sort sorts based on the function return value.

The array is the two elements in the array that are passed into the function by default, such as a and b. If the function return value is greater than 0, the sorting method is b, a. If the return value is less than 0, the sorting method is The result is a,b.

The specific meaning is difficult to explain. At the beginning, I didn’t understand how this sort was sorted.

If you know its implementation process, you will understand its sorting principle. The implementation of

sort is actually very similar to a simple bubble sort.

I simulated it today. If you understand this function, you will definitely understand the principle of sort.