本文主要是介绍插入排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

插入排序 （Java）

一、原理

　　每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止

二、时间复杂度

　　时间复杂度为O(n)~O(n^2)

三、代码实现（已优化）

 1 public static void insertSort(int[] arr){
 2         for(int i=1;i<arr.length;i++){
 3             int j;
 4             int temp = arr[i];
 5             for(j=i-1;j>=0;j--) {
 6                 //如果后一个数比前一个数大，则不变；如果后一个数比前一个小，则插入到前一个数前面去，依次循环，直到此数比前一个数大或前面没有数
 7                 if(temp>arr[j]) {
 8                     break;
 9                 }else {
10                     arr[j+1]=arr[j];
11                 }
12             }
13             //当上面循环条件停止时，代表该数已经找到要插入的位置了，并且把比它大的数都往后移了一位，此时的位置是空的，可以进行插入赋值 
14             arr[j+1]=temp;
15         }
16     }
17     

这篇关于插入排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！