插入排序Demo

最新推荐文章于 2024-07-31 09:15:00 发布

半肉哥

最新推荐文章于 2024-07-31 09:15:00 发布

阅读量123

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/anyuzun/article/details/84667684

版权

java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

public class InsertSort {
    public static void main(String[] args) throws NumberWrongException {
        int[] numbers = ArrayTools.getRandomInts(7, -9, 9);
        ArrayTools.printInts(numbers);
        ArrayTools.printInts(insertSort(numbers));
        
    }

    public static int[] insertSort(int[] numbers) {
        int temp;
        int j = 0;
        for (int i = 0; i < numbers.length; i++) {
            temp = numbers[i];
            for (j = i; j > 0 && temp < numbers[j - 1]; j--) {
                numbers[j] = numbers[j - 1];
            }
            numbers[j] = temp;
        }
        return numbers;
    }
}