插入排序_C

十大经典排序

插入排序

插入排序是一种简单直观的排序算法，其基本思想是将待排序的元素插入到已排序的部分中，使得插入后仍然有序。

稳定性	平均时间复杂度	空间复杂度
稳定	O( n2)	O(1)

gif动图

#include<stdio.h>
void insertion_sort(int arr[], int len)
{
   for(int i=0;i<len;++i)
   {
    int temp=arr[i+1];
    int j=i;
    while(j>=0&&arr[j]>temp)
    {
      arr[j+1]=arr[j];
      --j;
    }
    arr[j+1]=temp;
   }
}
void insertion_print(int arr[],int len)
{

  for(int i=0;i<len;++i)
    printf("%d ",arr[i]);
}
int main()
{
   int arr[] = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50 ,48 };
   int len=15;
    insertion_sort(arr,len);
    insertion_print(arr,len);
    return 0;
}