package com.Leetcode.排序;
import java.util.Arrays;
/**
* @author
* @date 2020/11/19
* 插入排序
*/
public class InsertSort {
public static void main(String[] args) {
int[] a = new int[]{5,4,3,5,4,5};
for (int i = 1; i < a.length; i++) {
int insert = a[i];
int j=i-1;
for (; j >=0; j--) {
if (a[j] > insert){
a[j+1]=a[j];
}else {
break;
}
}
a[j+1] =insert;
}
System.out.println(Arrays.toString(a));
}
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布