插入排序,选择无序区的第一个元素插入到有序区的合适位置。
代码:
void insertSort(int a[], int n)
{
int i, j, temp;
for (i = 1; i < n; i++)
{
if (a[i] < a[i - 1])
{
temp = a[i];
for (j = i - 1; j >= 0 && a[j] > temp; j--)
{
a[j + 1] = a[j];
}
a[j + 1] = temp;
}
}
}