使用插入排序进行排序

时间:2016-10-30 00:58:33

标签: java sorting insertion-sort

public static double[] sort(double[] array)

private static int shift(double[] array, int index, double value)

这是我允许使用的两种方法的方法标题,以便使用Insertion Sort方法对双精度数组进行排序。有人能解释为什么shift方法可能会返回一个整数吗?

谢谢。

1 个答案:

答案 0 :(得分:0)

shift方法将数组左侧的所有大于"值"(元素与数组中其余元素进行比较的元素)的元素向右移动一个位置,返回正确的位置作为int。