簡單插入排序

將未排序的記錄按順序插入到已排好序的記錄當中。

1、插入排序是穩定排序

2、效率是0(n^2)

1、排好序和未排序的

2、插入乙個未排序的數列，依次和前面相鄰的比較，並判斷是否和前面的數是否進行比較

12 34 45 為排好序 插入 10

12 34 45，45與10比較 ，12 34 10 45

10應該還與34 、12 比較 10 12 34 45

10 12 34 45 插入65 時不用交換

即： 10 12 34 45 65

//實現簡單插入排序  

簡單插入排序
思想 抽出乙個元素，在其前面的元素中找到適當的位置進行插入 這種方式 是將 待插入元素 逐個跟i 1個已排序元素比較，並交換位置 public static void sort int a 設資料序列有n個元素，最好情況 乙個排好序的序列，如。每趟元素與i 1個元素比較的次數是1次。因為前i 1個元...
簡單插入排序
簡單插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。演算法描述 一般來說，插入排序都採用in place在陣列上實現。具體演算法描述如下 1.從第乙個元素開始，該元素可以認...
簡單插入排序
輸入 待排序的整型陣列,輸出 排序完畢的整型陣列.排序方法 按照從小到大排序.陣列下標0,不存放元素,用作哨兵或其它用途.實現思路 把整個陣列元素分成2部分,已排序好的元素和未排序好的元素,每次把未排序中 的元素,拿出乙個放在已排序好的元素中恰當的位置,迴圈到最後,即完成排序.初始狀態,陣列下標1,...