下面这个插入排序哪里出问题了,为什么第一个数排不进去,大佬们帮我看一下。
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;
}
}
@Test
public void ggg() {
int[] A = { 5, 4, 6, 1, 3, 2 };
for (int j = 1; 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;
}
for (int i : A) {
System.out.print(i + ",");
}
}