突然有个想法,想略微整理一下排序算法,不会说得很深入,只是想简单的写写,因为这些算法都不难实现,应该会写的
首先是插入排序
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;
}