Online PHP editor | refs for 8fQT3

<?php $arr = [8, 3, 5, 2, 9]; for ($i = 1; $i < $n; $i++) { $key = $arr[$i]; $j = $i - 1; // Move elements greater than key one position ahead while ($j >= 0 && $arr[$j] > $key) { $arr[$j + 1] = $arr[$j]; $j--; } // Insert key at correct position $arr[$j + 1] = $key; } print_r($arr);