选择排序:
void selectSort()
{
for(int i=1;i<=n;i++)//进行n趟操作
{
int k=i;
for(int j=i;j<=n;j++)//选出【i,n】中最小的元素,小标是k
{
if(A[j]<A[k])
{
k=j;
}
}
int temp=A[i];//交换A[k]与A[i]
A[i]=A[k];
A[k]=temp;
}
}
插入排序:
void insertSort()
{
for(int i=1; i<n; i++)
{
int temp=a[i],j=i;
while(j>0&&temp<a[j-1])
{
a[j]=a[j-1];
j--;
}
a[j]=temp;
}
}