算法导论学习2.1 插入排序

public class InsertionSort
{
public static void main(String[] args)
{

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

sort(a);

for(int i = 0; i < a.length; i++)
{
System.out.print(a[i] + " ");
}
}

static void sort(int[] x)
{
int i, j, key;
for(j = 1; j < x.length; j++)
{
key = x[j];
i = j - 1;
while(i >= 0 && x[i] > key)
{
x[i + 1] = x[i--];
}
x[i + 1] = key;
}
}
}