学习Java基础的时候，碰到了这个问题，代码如下
import java.util.Arrays;
public class InsertSort{
        public static void main(String args[]){
                int array[] = {3,2,6,7,32,234,654,7278,788,9453};
                array = insertSort(array);
                String s = Arrays.toString(array);
                System.out.println(s);
        }
        public static int[] insertSort(int array[]){
               
                for(int i = 1;i < array.length;i++){
                        int temp = array[i];//取出第二个数，拿它与第一个数比较，把较小的放在队首
                        for(int j = i;j > 0 && j < array[j - 1];j--){
                                array[j] = array[j - 1];
                        }
                        array[i - 1] = temp;
                }
                return array;
        }
       
}

运行结果：[2,2,6,6,6,6,654,654,9453,7278]

请问怎么写这个算法呢？

import java.util.Arrays;



public class Hmpp {
       
        public static void main(String args[]){
                int array[] = {3,2,6,7,32,234,654,7278,788,9453};
                array = insertSort(array);
                String s = Arrays.toString(array);
                System.out.println(s);
        }
        public static int[] insertSort(int array[]){
               
                for(int i = 0;i < array.length;i++){
                       
                    for(int j = i+1;j<array.length-1;j++){
                    if(array[j]<array[i]){
                            int temp = array[i];
                            array[i]= array[j];
                            array[j]=temp;
                    }       
                           
                    }  
                }
                return array;
        }
        
}


你的 int temp = array[i];//取出第二个数，拿它与第一个数比较，把较小的放在队首    这一行导致重复的  

qijia004 发表于 2016-4-5 21:22
import java.util.Arrays;

谢谢啦！！

等你学到了  选择排序你就会觉得很简单了