插入排序是一种怎么样的体验

在得到要排序的数组以后，讲数组分为两个部分，数组的第一个元素为一个部分，剩下的元素为一部分，然后从数组的第二个元素开始，和该元素以前的所有元素比较，如果之前的元素没有比该元素大的，那么该元素的位置不变，如果有元素的值比该元素大，那么记录相爱他所在的位置；
例如，该元素的位置为 k，则将从 i 到 k 位置上的所有元素往后移动一位，然后将 k 位置上的值移动到 i 位置上。这样就找到了 K 所在的位置。每一个元素都这样进行，最终就会得到排好顺序的数组。

void InsertSort(SqList *L)
{
    int i , j;
    for(i = 2 ; i <= L->length ; i++)
    {
        if(L->r[i] < L->r[i - 1])
        {
            L->r[0] = L->r[i];
            for(j = i - 1; L->r[j] > L->r[0] ;j--)
                L->r[j+1] = L->r[j];
            L->r[j+1] = L->r[0];
        }
    }
}