插入排序insertSort

最新推荐文章于 2024-11-08 21:44:34 发布

Y20021219

最新推荐文章于 2024-11-08 21:44:34 发布

阅读量45

点赞数

文章标签：排序算法

本文链接：https://blog.csdn.net/Y20021219/article/details/130039906

版权

该代码示例展示了如何使用Java编程语言实现插入排序算法。程序定义了一个名为insertSort的方法，对给定的整数数组进行排序，然后在main方法中调用并打印排序后的结果。插入排序是一种简单的排序算法，通过比较和移动元素来构建有序序列。

摘要由CSDN通过智能技术生成

import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] arr={1,4,2,7,5,9,-2};
insertSort(arr);

System.out.println(Arrays.toString(arr));

}
public static void insertSort(int[] arr){
for(int i=1;i<arr.length;i++){
int insertIndex=i;
int insertValue=arr[i];
while(insertIndex>0&&insertValue<arr[insertIndex-1]){
arr[insertIndex]=arr[insertIndex-1];
insertIndex--;
}
arr[insertIndex]=insertValue;
}
}

}