基本思想：
1.將數(shù)組的第一個(gè)元素代表為已排序序列。
2.用下一個(gè)元素往已排序序列進(jìn)行插入，插入到相應(yīng)位置
3.循環(huán)之前的步驟，直到將所有的元素都插入到已排序序列中

動(dòng)圖表示：

代碼實(shí)現(xiàn)：

public class Demo3 {public static void main(String[] args){int[] arr = {15,17,65,12,84,56,18,54,87,95,45,75 };for (int i = 1; i < arr.length; i++) {int j = i;while (j > 0 && (arr[j] < arr[j-1])) {int temp;temp = arr[j];arr[j] = arr[j -1];arr[j- 1] = temp;j--;}}for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}} }

總結(jié)

以上是生活随笔為你收集整理的插入排序基本思路与算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。