选择排序和插入排序的实现

插入排序

void Insert_sort(int a[], int len)
{
int i, j;
for (i = 1; i <len; i++)
{
if (a[i] < a[i - 1])
{
int temp = a[i];
int j = i - 1;
for (; j >= 0 && temp < a[j]; j--)
{

a[j + 1] = temp;
}
a[j+1] = a[j];
}

}
}
}

选择排序

void selecet_sort(int a[], int len)
{
int i,j,min,temp;
for (i = 0; i < len; i++)
{
min = i;
for (j = i + 1; j < len; j++)
{
if (a[j] < a[min])
{
min = j;
}
}
if (min != i)
{
temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
}

选择排序和插入排序的实现

原文：http://www.cnblogs.com/w-x-me/p/6395322.html