【數據結構】Java實現各種經典排序算法——插入排序、希爾排序

1、插入排序     顧名思義，插入排序從左往右掃描數組，每趟排序把一個元素「插入」到已排序部分數組的合適位置中。既然是「插入」，則沒必要兩兩交換元素來進行排序，從邏輯上把當前元素放到合適位置，並把該位置右側部分元素往右移動一格就能夠了。這樣作和冒泡排序的交換相鄰元素比，好處在於「交換」的動做被「賦值」取代，所以效率要高一些。這種操做在堆排序中也能夠見到。如下是代碼實現：java public v

>>阅读原文<<