插入排序的简单实现

插入排序，选择无序区的第一个元素插入到有序区的合适位置。

代码：

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;}}}