直接插入排序java

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/A_Cute_boy/article/details/76166993

public class TestSort {
	public static void main(String[] args) {
		int[] array={49,38,65,97,76,13,27};
		insertSort(array);
		for(int num:array)
		{
			System.out.print(num+" ");
		}
	}
	
	public static void insertSort(int[] array)
	{
		for(int i=1;i<array.length;i++)
		{
			int temp=array[i];
			int j=i;
			while(j>=1&&array[j-1]>temp)
			{
				array[j]=array[j-1];
				j--;
			}
			array[j]=temp;
		}
	}
}