Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. <?php
  2.  
  3. $arr = [3,5,1,9,7,6,10,2,0,0];
  4. print_r($arr);
  5. $sorted = false;
  6.  
  7. $t_arr = count($arr);
  8. for ($i=0; $i < $t_arr; $i++) {
  9. if ($i>0) {
  10. $item = array_splice($arr,$i,1)[0];
  11. $inserted = false;
  12. $incrementer = 1;
  13. while (!$inserted) {
  14. if ($item < $arr[$i-$incrementer]) {
  15. if ($i-$incrementer == 0) {
  16. array_unshift($arr,$item);
  17. $inserted = true;
  18. } else {
  19. $incrementer++;
  20. }
  21. } else {
  22. $end_of_arr = array_splice($arr, $i-$incrementer+1);
  23. $arr[] = $item;
  24. $arr = array_merge($arr, $end_of_arr);
  25. $inserted = true;
  26. }
  27. }
  28.  
  29. }
  30. }
  31. print_r($arr);
  32. ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement