首先還是介紹插入排序的原理：確定乙個檢索範圍把最小的值放到陣列第乙個位接著把範圍逐步擴大，把大的元素放到小元素後面。和氣泡排序比較起來就是在一定範圍內速度比氣泡排序稍快，排序好的元素固定在乙個範圍，比較後直接整體移動。
**解析：
int arr=;
int temp = 0;
for(int i = 1; i < arr.length; i++)
arr[j + 1] = temp;
system.out.println("第" + i + "次排序：" + arrays.tostring(arr));
}列印分析：
第0次排序：[13, 38, 65, 97, 76, 49, 27]
第1次排序：[13,27, 65, 97, 76, 49, 38]
第2次排序：[13, 27,38, 97, 76, 49, 65]
第3次排序：[13, 27, 38,49, 76, 97, 65]
第4次排序：[13, 27, 38, 49,65, 97, 76]
第5次排序：[13, 27, 38, 49, 65,76, 97]
第6次排序：[13, 27, 38, 49, 65, 76, 97]
外層迴圈從第2個元素開始也就是從下標1開始固定，把最小的元素插入到第一的位置接著把第二小的查入到第二的位置一直到元素末尾。當然實現方式有很多種。
Java排序演算法 插入排序
插入排序最簡單的排序方法之一。它是時間複雜度為o n 2 空間複雜度為o 1 的一種穩定排序演算法。基本思想 插入排序有n 1趟排序組成。假設在第p個位置的元素為待插入元素，對於p 1到p n 1趟，每一趟保證從位置到位置p的元素已經處於有序狀態。一開始預設a 0 為已排序陣列中的元素，從arr 1...
java 插入排序演算法
從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄 如果該元素小於前面的元素 已排序 則依次與前面元素進行比較如果小於則交換，直到找到大於該元素的就則停止 如果該元素大於前面的元素 已排序 則重複步驟2 重複步驟2 4 直到所有元素都排好序 這是插入排序的...
插入排序演算法（java）
一 基本思想 將乙個資料插入到乙個有序的資料中，從而產生乙個新的 個數加一的有序資料。二 時間複雜度 插入排序演算法的時間複雜度是o n 2 三 排序過程如下 例如第一次排序 32 21,12,34,9,18,11,35 第二次排序 21,32 12,34,9,18,11,35 第三次排序 12,2...