排序算法之Java实现3——直接插入排序算法

package com.sorts;

public class InsertSort {

/**

* 直接插入算法

* 时间复杂度为：

* 最好O(n)；平均O(n^2)；最坏O(n^2)

* 空间复杂度为： O(1)

* @param a[]

*/

public static void insertsortalgorithm(int a[])

{

int i,j;

int temp;

for (i=1; i<a.length; i++)

{

temp = a[i];

j=i;

for (j--; j>=0 && a[j]>temp; j--)

{

a[j+1] = a[j];

}

a[j+1] = temp;

}

}

public static void main (String args[])

{

int i;

int[] a = {2,6,3,1,5,0};

insertsortalgorithm(a);

for(i=0; i<a.length; i++){

System.out.println("a["+i+"]="+a[i]);

}

}

}