Sorting choice. The idea of the method is to create a sorted sequence through the merger of one item after another in the correct order. If the input sequence is almost ordered, then comparisons will be the same, then the algorithm behaves abnormally