插入排序法的原理；

通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應的位置并插入。對于給定的一組記錄，初始時假定第一個記錄自成一個有序序列，其余記錄為無序序列。接著從第二個記錄開始，按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中，直到最后一個記錄插到有序序列中為止。

具體；

假定Lenght是數組A的長度，

首先假設第一個元素被放置在正確的位置上，這樣僅需從1到Lenght-1范圍內對剩余元素進行排序。

對于每次遍歷，從0 到i-1范圍內的元素已經是有序的。

每一次從0 到 i 的遍歷：通過掃描前面已排序的子列表，找到相應的位置并插入。

import java.util.Random; public class insertion {public static void main(String[] args) {Random rd=new Random();//遍歷數組int [] data = new int[10];for (int i = 0; i <data.length ; i++) {data[i]=rd.nextInt(100);}for (int i = 0; i <data.length ; i++) {//遍歷輸出未排序前的數組System.out.print(data[i]+" ");}System.out.println();//它的工作原理是通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描， //找到相應位置并插入。for (int i = 0; i <data.length-1 ; i++) {//設置第i個元素是哨兵，從第i個元素之前的元素都是以排好序,將第i+1位置的元素插入//已排序的序列中//從第i個位置向前遍歷，找到temp插入合適位置int pos=i;//哨兵位置int temp=data[pos+1];//temp待排序的數據for(;pos>=0&&data[pos]>temp;pos--) data[pos+1]=data[pos];//pos位置就是插入temp值的位置//計算插入位置的最后一步多減的1加回data[++pos]=temp;}for (int i = 0; i <data.length ; i++) {//遍歷輸出排序后的數組System.out.print(data[i]+" ");}}}

?

轉載于:https://www.cnblogs.com/zhangMY12138/p/9418382.html

總結

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

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