插入排序（java）

最新推荐文章于 2025-06-05 12:16:59 发布

原创最新推荐文章于 2025-06-05 12:16:59 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #插入排序

JAVA 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java代码实现。通过遍历数组元素并将其插入到已排序部分的正确位置来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//插入排序

public class InsertSort {

//排序方法
private static void insertSort(int[] arr) {
  int len = arr.length;
  for(int i=0;i<arr.length;i++){ //遍历数组，从1开始
   int j;//定义变量j
   int temp=arr[i];//临时存储当前数字
   for(j=i;j>0;j--){//遍历i之前的数字
    //如果前面的数字大于后面的，则把大的值赋到后边
    if(arr[j-1]>temp){
     arr[j]=arr[j-1];
    }else{
     //如果当前的数不小于前面的数，那就说明不小于前面所有的数，因为前面已经是排好了序的，所以直接跳出当前轮的比较
     break;
    }
   }
   arr[j]=temp;//把空缺位置的数字赋值为原有的值
  }

}

//打印方法
private static void print(int[] arr) {
  for(int i=0;i<arr.length;i++){
   System.out.print(arr[i]+" ");
  }
  System.out.println();
}

//主方法
public static void main(String[] args) {
  int[] arr = {3,5,4,1,8,11,7 };// 定义数组
  print(arr); // 打印之前的序列
  insertSort(arr);// 排序
  print(arr);// 打印排序后的结果
}

}