最近思维有点混乱,在上一些排序算法的代码
插入排序:
void Insert_Sort(int *a, int size)
{
if(size <= 1)
return;
int key = 0;
int i = 0, j = 0;
for (i = 1; i < size - 1; i++)
{
key = a[i];
for (j = i - 1; j >= 0; j--)
{
if(a[j] > key)
a[j + 1] = a[j];
else
break;
}
a[j + 1] = key;
}
}