}
        var_dump($arr);
        //$arr = $this->tuckSort($arr);
    }
}
$sortClass = new MySort();
//$arr = range(1, 100);
//$arr = array_flip($arr);
$arr = $sortClass->getRand(100);
//var_dump($arr);
//echo 'hello world!';
//exit;
$startTime = microtime();
//$arr = array(5,1,3,2,4);
//快速
//$result = $sortClass->quickSort($arr);
//插入
//$result = $sortClass->insertSort($arr);
//选择
//$result = $sortClass->selectSort($arr);
//冒泡
//$result = $sortClass->bubbleSort($arr);
//交换法排序
// $result = $sortClass->exchangeSort($arr);
// $endTime = microtime();
// $runTime = $endTime - $startTime;
// var_dump($result);
// echo '运行时间' . $runTime . 'ms';
$arr = array(3, 4, 2, 1, 5, 8, 7, 6);
$ss = $sortClass->tuckSort($arr);