冒泡排序 选择排序 插入排序

void swap(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}

//冒泡
void sort0(int a[], int m)
{
for(int i=0; i<m-1; i++)
{
for(int j=0; j<m-i-1; j++)
{
if (a[j] < a[j+1])
{
swap(a[j], a[j + 1]);
}
}
}
}

//选择
void sort1(int a[], int m)
{
for(int i=0; i<m; i++)
{
for(int j=i; j<m; j++)
{
if (a[i] < a[j])
{
swap(a[i], a[j]);
}
}
}
}

//插入排序
void sort2(int a[], int m)
{
for(int i=1; i<m; i++)
{
int pick = a[i];
int j = i - 1;

while( j >=0  && a[j] < pick)
{
swap(a[j], a[j+1]);
j--;
}
a[j+1] = pick;

}
}