6-4 插入排序 (20分)

编程实现插入排序函数。void insertionSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。

函数定义接口如下：

/* 对长度为n的数组arr执行插入排序 */

void insertionSort(int arr[], int n)；

 

请实现insertionSort函数，使排序后的数据从小到大排列。

 

输入样例：

10

1 19 9 11 4 3 5 8 10 6

输出样例：

1 3 4 5 6 8 9 10 11 19

/* 你的代码将嵌在这里 */

void insertionSort(int arr[], int n)
{
    int i,j,t,p,k;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(arr[j]<arr[i])
            {
                p=arr[j];
                for(k=j;k>i;k--)
                {
                    arr[k]=arr[k-1];
                }
                arr[k]=p;
            }
        }
    }
}