下面我们创建一个java程序,实现使用插入排序对数组元素进行排序。 插入排序对于小元素是有好处的,因为排序大量元素它需要更多的时间。
让我们来看看一个简单的java程序,使用插入排序算法对数组进行排序。
------ ----- -------------------- - ------ ------ ---- ----------------- -------- - --- - - ------------- --- ---- - - -- - ---- -- ---- - --- --- - --------- --- - - - - -- ----- --- ---- --- ---------- --------- ---- ----- - ------- - -- - --------- ---- - ------- - -- - ---- - - ------ ------ ---- ----------- ---- - ----- ---- - - -- --- -- -- --- --- --- -- -- -------------------------- --------- ------- --- ---- - - ----- - ------------------ - - --- - --------------------- ---------------------- ------- ----- ----- --------- ---- ------------------------- --------- ------- --- ---- - - ----- - ------------------ - - --- - - -
执行上面代码,输出结果如下:
------ --------- ---- - -- - - -- -- -- -- ----- --------- ---- - - - -- -- -- -- --