内排序-插入类排序-直接插入排序

直接插入排序：  内排序   插入类排序   稳定   的排序    平均时间复杂度O(n^2)

直接插入排序原理：依次将待排序的序列元素，按照元素的大小，插入到前面的有序序列中，一个有n个元素的序列，要经过n-1次插入操作。

举例：

10，5，7，25，30，48，21，3

第1次插入操作：第2个元素插入到前面的有序序列中，得到序列：

5，10，7，25，30，48，21，3

第2次插入操作：第3个元素插入到前面的有序序列中，得到序列：

5，7，10，25，30，48，21，3

……

第7(n-1)次插入操作：将第8(n)个元素插入到前面的有序序列中，得到序列：

3，5，7，10，21，25，30，48

代码：

package com.insertSort; public class InserSortDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] a={10,5,7,25,30,48,21,3}; System.out.println("原始序列为："); for(int i=0;i<a.length;i++) { System.out.print(a[i]+" "); } insertSort(a); System.out.println("\n排序后序列为："); for(int i=0;i<a.length;i++) { System.out.print(a[i]+" "); } } public static void insertSort(int[] arr) { int temp; int j; for(int i=1;i<arr.length; i++){ temp=arr[i]; for(j=i-1;j>=0&&temp<arr[j];j--) { arr[j+1]=arr[j]; } arr[j+1]=temp; } } } </arr></arr>