排序算法-插入排序
插入排序的思绪根本思绪步调：
初始状态： 将数组分为已排序部分和未排序部分。初始时，已排序部分只包罗第一个元素，而未排序部分包罗别的的元素。
逐步构建有序序列： 从未排序部分取出第一个元素，将其插入到已排序部分的准确位置，使得已排序部分仍旧保持有序。
比较并移动： 将取出的元素与已排序部分的元素逐一比较，找到其准确的插入位置。为了插入，可能需要将比它大的元素依次向右移动，为新元素腾出插入的位置。
重复步调 2-3： 重复以上步调，每次取出未排序部分的一个元素，插入到已排序部分的准确位置。这样，已排序部分逐渐增加，未排序部分逐渐减小。
直到排序完成： 重复上述过程，直到未排序部分为空，整个数组就被排序完成了。
插入排序代码
public class Sort {
//3.插入排序
public static int[] inserSort(int... array){
int i,j;
for(i=1;i< array.length;i++){
if(array>=array){
continue;
}
int t=array;
//
for(j=i-1;j>=0&&array>t;j--){
array=array;
}
array=t;
}
return array;
}
public static void main(String[] args) {
int[] a={94,54,52,36,17,4,9};
System.out.println(Arrays.toString(inserSort(a)));
}
}
效果展示
https://i-blog.csdnimg.cn/direct/e9cb66e18e5a4003a5d4c7b645bb5d82.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]