插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

blog1618

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量192

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/blog1618/article/details/8393549

版权

算法专栏收录该内容

12 篇文章

订阅专栏

import java.util.Arrays;


public class Insert {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = {5,4,3,2,1};
		insertSort(a);
		System.out.println(Arrays.toString(a));
	}
	public static void insertSort(int array[])
	{
		int t,j;
		for(int i=1;i<array.length;i++)
		{
			t = array[i];
			j = i;
			while(j>0&&array[j-1]>t)
			{
				array[j] = array[j-1];
				j--;
			}
			array[j] = t;
		}
	}

}