PHP数据结构之直接插入排序

<?php
1.     $array = array(13,15,6,10,20,6,3,19);
2.     $count = count($array);
3.     $n = $e = 0;
4.     for($i = 1; $i < $count; $i++)
5.     {
6.         $tmp = $array[$i];
7.         $j = $i;
8.         while($array[$j-1] > $tmp){
9.             $n++;
10.             $e++;
11.             $array[$j] = $array[$j-1];
12.             $j--;
13.         }
14.         $array[$j] = $tmp;
15.     }
16.     print_r($array);
17.     echo "共循环{$n}次，共执行{$e}次数据交换";
18. ?>

执行结果为：

Array ( [0] => 3 [1] => 6 [2] => 6 [3] => 10 [4] => 13 [5] => 15 [6] => 19 [7] => 20 )
1. 共循环15次，共执行15次数据交换