插入排序算法
Posted 超Web之家
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了插入排序算法相关的知识，希望对你有一定的参考价值。
import java.util.*;
public classInsertionSort {
public int[] insertionSort(int[] A, int n){
// write code here
for(int i=1;i<A.length;i++){
while(i>0){
if(A[i-1]>A[i]){
int temp=A[i-1];
A[i-1]=A[i];
A[i]=temp;
i--; //很关键的一步，自减操作，是核心步骤
}
else{ //很关键的一步，否则会被认为算法复杂度过大，跳不出循环
break;
}
}
}
return A;
}
}
以上是关于插入排序算法的主要内容，如果未能解决你的问题，请参考以下文章