1、插入排序的思想就是：對于給定的一組記錄，初始時假設第一個自成一個有序序列，其余記錄為無須序列。接著從第二個開始，按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中，直至最后一個記錄插入到有序序列中為止。

2、插入排序動態圖

3、Java實現插入排序

public class class_2 {public static void main(String[] args) {int[] arry = {9,8,7,6,5,4,3,2,1};insertSort(arry);//輸出排序后的數組System.out.println(Arrays.toString(arry));}public static void insertSort(int[] arr){//表示假設第一個有序，從第二個，下表為1的開始for (int i = 1; i < arr.length ; i++) {for (int j = i; j >0 ; j--) {if(arr[j]<arr[j-1]){int temp = arr[j];arr[j] = arr[j-1];arr[j-1] = temp;}}}}}

4、還有幾種經典的排序算法沒有寫出，后續將補充，有不足之處還請指出。謝謝！

總結

以上是生活随笔為你收集整理的java 算法之插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。