import java.util.*;
class sorts
{
public static void main(String[] args)
{
int[] arr= 你的2万的数组
sorts.InsertSort(arr);
}
public static int[] InsertSort(int[] arr)
{
int i,j;
int insertNote;//要插入的数据
int[] array=arr;
//从数组的第二个元素开始循环将数组中的元素插入
for (i=1;i {
//设置数组中的第2个元素为第一次循环要播讲的数据
insertNote = array[i];
j=i-1;
while(j>=0&&insertNote<array[j])
{
//如果要播讲的元素小于第j个元素,就将第j个元素向后移动
array[j+1]=array[j];
j--;
}
//直到要插入的元素不小于第j个元素,将insertNote插入到数组中
array[j+1]=insertNote;
}
//打印排序后的数组
System.out.println(Arrays.toString(array));
return array;
}
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。