直接插入排序算法

//直接插入排序
void insert_sort(int a[], int n)
{
       int i, j, temp;
       for(i = 1; i < n; i++)
       {
              //暂存下标为i的数。下标从1开始，因为开始时下标为0的数，前面没有任何数，此时认为它是排好顺序的
              temp=a[i];
              for(j = i - 1; j >= 0 && temp < a[j]; j--)
              {
                    //满足条件就往后挪
                    a[j + 1] = a[j];
              }
              a[j + 1] = temp;                  //找到下标为i的数的放置位置
       }
}