void insertSort(int arr[], int n)
{
for (i = 1; i <= n; i++)
{
int temp = arr[i];
int j;
for (j = i; j > 0 && temp < arr[j-1]; j--)
arr[j] = arr[j-1];
arr[j] = temp;
}
}
对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。