插入排序---java实现

最新推荐文章于 2022-02-25 21:57:21 发布

置顶 xiaokang06

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量370

点赞数

分类专栏：数据结构文章标签： string class c

本文链接：https://blog.csdn.net/xiaokang06/article/details/7294277

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

package sfdl;

public class InsertionSort {
 public static void main(String[] args) {
  int[] A={5,2,4,6,1,3};
  for(int j = 1; j < A.length; j++) {
   int key = A[j];
   int i = j - 1;
   while(i >= 0 && A[i] > key) {
    A[i+1] = A[i];
    i=i-1;
   }
   A[i+1] = key;
  }
  
  for(int c : A) {
   System.out.println(c);
  }
 }
}