排序算法--插入排序

突然有个想法，想略微整理一下排序算法，不会说得很深入，只是想简单的写写，因为这些算法都不难实现，应该会写的

首先是插入排序

public static int[] quickSort(int[] a){
    int index=0;
    int x=0;
    for(int i=1;i<a.length;i++)
    {
	  x=a[i];
	  index=i-1;
	  while(index>=0 && a[index]>x)
	  {
		a[index+1]=a[index];
		index--;
	  }
	  a[index+1]=x;
     }
     return a;
}