Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <?php
- $arr = [3,5,1,9,7,6,10,2,0,0];
- print_r($arr);
- $sorted = false;
- $t_arr = count($arr);
- for ($i=0; $i < $t_arr; $i++) {
- if ($i>0) {
- $item = array_splice($arr,$i,1)[0];
- $inserted = false;
- $incrementer = 1;
- while (!$inserted) {
- if ($item < $arr[$i-$incrementer]) {
- if ($i-$incrementer == 0) {
- array_unshift($arr,$item);
- $inserted = true;
- } else {
- $incrementer++;
- }
- } else {
- $end_of_arr = array_splice($arr, $i-$incrementer+1);
- $arr[] = $item;
- $arr = array_merge($arr, $end_of_arr);
- $inserted = true;
- }
- }
- }
- }
- print_r($arr);
- ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement