关于算法:插入排序C语言

2次阅读

共计 352 个字符，预计需要花费 1 分钟才能阅读完成。

#include <stdio.h>
#include <stdlib.h>

void mergeSort(int *arr, int len)
{for (int j = 1; j < len; j++)
  {int key = arr[j];
    int i = j - 1;
    while (i >= 0 && arr[i] > key)
    {arr[i + 1] = arr[i];
      i--;
    }
    arr[i + 1] = key;
  }
}

int main(void)
{
  int len = 20;
  int *arr = (int *)malloc(len * sizeof(int));
  for (int k = 0; k < 20; k++)
  {arr[k] = rand();}
  mergeSort(arr, len);
  for (int i = 0; i < len; i++)
  {printf("%d", arr[i]);
  }
  printf("\n");

  return 0;
}

正文完