✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Масив сортується наступним чином: на i-му кроці алгоритму поточний елемент масиву вставляємо у вже відсортовану частину масиву, переглядаючи її з право наліво. Швидкодія алгоритму у кращому випадку