數據結構--java語言實現插入排序

目錄 1 基本思想 2 實現 2.1 直接插入排序 2.2 希爾排序 1 基本思想 把待排序的記錄按其關鍵碼值的大小逐個插入到一 個已經排好序的有序序列中，直到所有的記錄插入完爲止，得到一個新的有序序列。當只有一個記錄時，該記錄就記爲有序序列，從第二個數開始進行插入排序。 2 實現 2.1 直接插入排序 當插入元素arr[i](i>=1)時，假設前面的arr[0],arr[1],...arr[i-

>>阅读原文<<