Сортировка Вставками Php

Сортировка вставками (Insertion Sort) - один из простейших алгоритмов сортировки, который часто используется в PHP. Суть алгоритма заключается в том, чтобы проходить по массиву и вставлять каждый элемент на нужную позицию в уже отсортированной части массива.

При реализации алгоритма с помощью PHP необходимо определить функцию, которая будет осуществлять сортировку. Например:

function insertionSort($arr){   $n = count($arr);   for ($i = 1; $i < $n; $i++){      $j = $i-1;      $key = $arr[$i];      while ($j >= 0 && $arr[$j] > $key){         $arr[$j+1] = $arr[$j];         $j--;      }      $arr[$j+1] = $key;   }   return $arr;}

Где $arr - это массив, который нужно отсортировать. Функция возвращает отсортированный массив. Для тестирования работы функции можно использовать следующий код:

$arr = array(6, 5, 3, 1, 8, 7, 2, 4);echo "Original Array : ";echo implode(', ', $arr);echo "
";$arr = insertionSort($arr);echo "Sorted Array : ";echo implode(', ', $arr);

Результат выполнения кода:

Original Array : 6, 5, 3, 1, 8, 7, 2, 4
Sorted Array : 1, 2, 3, 4, 5, 6, 7, 8

Таким образом, сортировка вставками является одним из самых простых и понятных алгоритмов сортировки, который легко реализуется на языке PHP.