算法练习 (7) 插入排序

最新推荐文章于 2019-06-02 22:02:00 发布

sun10081

最新推荐文章于 2019-06-02 22:02:00 发布

阅读量167

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/sun10081/article/details/80522438

版权

算法练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

public static void insertSort(int[] a) {
		int i, j, insertNote;
		for (i = 0; i < a.length; i++) {
			insertNote = a[i];
			j = i-1;
			while (j>=0 && insertNote<a[j]){
				a[j+1] = a[j];
				j--;
			}
			a[j+1] = insertNote;
		}
	}
	public static void main(String[] args) {
        int a[] = { 38,65,97,76,13,27,49 };
        insertSort(a);
        System.out.println(Arrays.toString(a));
    }

结果