bubblesort:前后两个元素进行比较，数值较大的元素向后移动，第一轮后最后一个位置上时最大元素；再循环一次，倒数第二位是次大的元素.....直到所有元素按从小到大排列好。
public void bubblesort()
{
int i,j;
for(i=0;i<nElems-1;i++)
{
for(j=0;j<nElems-1-i;j++)
if(a[j]>a[j+1])
swap(j,j+1);
}
}
selectsort:(1)把第一个值设置成最小值，然后通过比较找出最小值，然后把最小值和第一个位置的元素互换；
(2)然后把第二个元素设置成最小值，重复比较，互换的过程；直到倒数第二个元素与最后一个元素比较互换后，结束。
public void selectsort()
{
int i,j,min;
for(j=0;j<nElems-1;j++)
{
min=j;
for(i=j+1;i<nElems;i++)
if(a[min]<a[i])
min=i;
swap(j,min);
}
}
insertsort:(1)从第二个元素开始，那第二个元素与它之前的所有元素作比较，比它大的都向后移动一位；然后把这个元素放到while循环结束时的位置上。
（2）从i开始，则i之前的元素都是有序的。
public void insertsort()
{
for(int j=1;j<nElems;j++)
{
int key=a[j];
int i=j;
//while(a[i-1]>=key&&i>0) 这种条件下会出现下界溢出，不同条件之间的并列
// 前后是有序的
while(i>0&&a[i-1]>=key)
{
a[i]=a[i-1];
//i--;
--i;
//上面的为什么一样，但是正确是哪一种？
}
a[i]=key;
}
}