C语言------插入排序法

int arr[10]={11,-22,33,-44,55,-66,77,-88,99,-100}

  以上是一个以10个元素的整型数组，如果要以插入排序法进行排序，我们应该如何进行实现。

  插入排序法的大概思想：将一个元素插入一个数组中，从而将数组进行有序排序。

  以升序排序法为例，我们将上面这个数组中最左边的元素11看作一个数组{11}，然后我们将下一个元素22插入这个数组，这时候这个数组就变成了{-11，22}，然后我们将下一个元素33插入这个数组，这时候数组就变成了{-22，11，33}，以此类推，不断的将下一个元素插入一个新数组中，这样的排序方法就叫做插入排序法；

  以下是两组代码，用于实现升序排序和降序排序：

<1>.//按升序排序法进行排序
#include<stdio.h>
int main()
{
    int arr[10] = { 11,-22,33,-44,55,-66,77,-88,99,-100 };
    for (int i = 1; i < 10; i++)
    {
        int temp = arr[i];
        if(arr[i-1]>arr[i])
            for (int j = i - 1; j >= 0 && arr[j] > temp; j--)//即前一个元素大于下一个元素
            {
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        for (int i = 0; i < 10; i++)
            printf("%d ", arr[i]);//这是数组每次排序后的数组
        printf("\n");
    }
    return 0;
}

<2>.//按降序排序法进行排序
#include<stdio.h>
int main()
{
    int arr[10] = { 11,-22,33,-44,55,-66,77,-88,99,-100 };
    for (int i = 1; i < 10; i++)
    {
        int temp = arr[i];
        if (arr[i - 1] < arr[i])
            for (int j = i - 1; j >= 0 && arr[j] < temp; j--)
            {
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        for (int i = 0; i < 10; i++)
            printf("%d ", arr[i]);
        printf("\n");
    }
    return 0;
}