下面这个插入排序哪里出问题了,为什么第一个数排不进去,大佬们帮我看一下。
package com.company;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// write your code here
Scanner code = new Scanner(System.in);
int[] A = new int[6];
for(int i = 0;i <A.length;i++){
A[i] = code.nextInt();
}
code.close();
insert(A);
for(int i : A){
System.out.println(i);
}
}
public static int[] insert(int[] A){
for(int j = 2;j<A.length;j++){
int k = j-1;
int key = A[j];
while(k>0 && A[k]>key){
A[k+1] = A[k];
k=k-1;
}
A[k+1]=key;
}
return A;
}
}