插入排序算法

简单插入排序算法原理：从整个待排序列中选出一个元素插入到已经有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序。

在实际的算法中，我们经常选择序列的第一个元素作为有序序列（因为一个元素肯定是有序的），我们逐渐将后面的元素插入到前面的有序序列中，直到整个序列有序。

 

 

 

 

import java.util.Arrays;/* authod@张朝才 直接插入排序： 直接插入排序就是从待排序列中选出一个元素，插入到已经有序的元素之中，直到所有的元素都插入到有序序列中所有的元素就全部 有序了。 通常的做法就是将第一个元素看做是有序的元素（即待排序列的第一个元素看做是有序序列），然后我们将第二个元素和有序序列（即 第一个元素）作比较，按正确的序列插入到序列中去。然后在将第三个元素和前面有序序列（即整个待排序列的前两个元素）作比较，将第 三个插入到前两个元素中去，使得前三个元素有序。以此类推，直到所有的元素都有序。  */public class Test {        public static void main(String[] args) {        int arr[]={3,89,72,43,1};        System.out.println(Arrays.toString(arr));   //排序前，输出        insertSort(arr);        System.out.println(Arrays.toString(arr));   //排序后，输出    }    private static void insertSort(int[] arr) {        int temp;    //定义一个临时变量，用于交换数据时存储         for(int i=1;i