原理：
外層迴圈從座標為1的元素開始遍歷，
內層迴圈從i-1遞減，兩兩比較大小，向左移動位置
優化：相比氣泡排序、選擇排序交換次數減少了，移動的速度比交換的速度快得多。
package sort;
/** * 插入排序
*/public
class
insertion
; system.out.
println
("未排序前：");
for(
int i =
0; i < array.length; i++
)insertionsort
(array)
; system.out.
println()
; system.out.
println
("排序後：");
for(
int i =
0; i < array.length; i++)}
/* 插入排序:外層迴圈從座標為1的元素開始遍歷，
內層迴圈從i-1遞減，兩兩比較大小，向左移動位置
*/public
static
void
insertionsort
(int
array)
array[index +1]
= temp;
//把temp放到空位上}}
}
簡單排序 插入排序
獨學而無友，則孤陋而寡聞。前面一篇部落格寫了氣泡排序，接著我們總結一下選擇排序 首先要了解選擇排序的基本思想，從第乙個元素開始，取出下乙個元素比較，如果該元素小於前乙個元素則插入到前乙個元素的前面，文字表述比較抽象，還是通過案例來說明。當我們定義乙個陣列，看下圖 通過四輪比較每次將該輪最小的值插入到...
簡單排序 插入排序
首先，插入排序關鍵就是在於插入的方法，插入的方法不同，排序就不同，一種最簡單的就是類似於選擇排序，就是將陣列中的後面的乙個元素陣列中的最後乙個元素比較，如果後面是比前面的小，則交換，否則不交換。這種就是最直接的排序。插入排序，關鍵就是要比較相鄰的元素的大小，然後將小的元素的座標記下，然後繼續向前比較...
排序 簡單排序 插入排序
插入排序有三個記錄值，其中乙個記錄著取出來的乙個值，也是需要插入的值，從第二個位置開始獲取。另外兩個初始位置是一樣的，從第二個數值開始記錄。這個的特點是每一次比較之前，當前假設的陣列都是有序的。public class arrayins 插入 public void insert long valu...