php挿入ソートアルゴリズム

/**
 *       
 *
 *             ，     n              ，   n            ，
 *               。
 *
 * @param array $arr
 * @return $arr
 */
 function insertSort($arr = array())
 {
     if(!is_array($arr) || empty($arr))
     {
         return $arr;
     }

     $len = count($arr);
     for($i=1; $i=0;$j--) {
             if($tmp < $arr[$j]) {
                 //             ，                  
                 $arr[$j+1] = $arr[$j];
                 $arr[$j] = $tmp;
             } else {
                 //   ，    
                 break;
             }
         }
     }
     return $arr;
 }