【数据结构】八大排序之简单插入排序

如果给定一组乱序的数字 比如：18,2,69,8,5,12,44,2,6如何把他们有序排列呢？

我们可以通过给定一个中间变量tmp 把这些数字分成两种 一个是已经有序数列 一个是待排序数列

当只有一个数字的时候他就不算是无序的因此我们可以给一个值让他从第二个数字开始遍历 跟第一个数字做比较

但是如果出现这种情况呢？ 1比任何都小如何把它放进最里面呢？

这时候我们可以做一个遍历j，让J–遍历 1之前的数字，如果小 tmp保存的1比当前arr[j]小，那么–并且arr[j+1]=arr[j];
这就是简单插入排序

#include<stdio.h>
void Insertsort(int arr[],int len)
{
int tmp=0;
int i;
int j;
for(i=1;i<len;i++)
{
tmp=arr[i];
for(j=i-1;j>=0&&arr[j]>tmp;j–)
{
arr[j+1]=arr[j];
}
arr[j+1]=tmp;
}
}
void showdata(int arr[],int len)
{
int i=0;
for(i;i<len;i++)
{
printf("%d\n",arr[i]);
}
}

int main()
{
int arr[]={18,2,69,8,5,12,44,2,6};
int len=sizeof(arr)/sizeof(arr[0]);
Insertsort(arr,len);
showdata(arr,len);
return 0;
}