排序算法之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]);
}
}
}