<p><p>/*直接插入法*/</p><p>void InsertionSort(int input[],int len)
{
     int i,j,temp;
     for (i = 1; i < len; i++)
     {
          temp = input[i];  /* 操作当前元素，先保存在其它变量中 */
          for (j = i - 1;j>-1&&input[j] > temp ; j--) /* 从当前元素的上一个元素开始查找合适的位置 */
          {
               input[j + 1] = input[j]; /* 一边找一边移动元素 */
               input[j] = temp;
          }
     }
}</p><p> </p>

<p><p>/*直接插入法*/</p><p>void InsertionSort(int input[],int len)
{
     int i,j,temp;
     for (i = 1; i < len; i++)
     {
          temp = input[i];  /* 操作当前元素，先保存在其它变量中 */
          for (j = i - 1;j>-1&&input[j] > temp ; j--) /* 从当前元素的上一个元素开始查找合适的位置 */
          {
               input[j + 1] = input[j]; /* 一边找一边移动元素 */
               input[j] = temp;
          }
     }
}</p><p> </p>