直接插入排序的最简单实现

代码源（我的仓库）：
https://github.com/UnderADome/DataStructure/blob/master/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E5%8F%8A%E5%85%B6%E6%BC%94%E7%A4%BA/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F.c

#include <stdio.h>int main(void){    int n;    scanf("%d", &n);    int a[n];    for (int i=0;i<n;i++)        scanf("%d", &a[i]);    for (int i=1;i<n;i++)    {        int temp = a[i];        int j;        for (j=i-1; j>=0&&a[j]<temp; j--)        {            a[j+1] = a[j];        }        a[j+1] = temp;    }    for (int i=0;i<n;i++)        printf("%d ", a[i]);    return 0;}