选择插入排序

#include <stdio.h>
#include <string.h>
//每次循环将最小的插到i前面比j小的位置遇到的小了就要逐个比较否此轮循环直接跳过

void sort(int array[],int len)
{
int i,j;
int temp = array[0];

for(i = 1;i < len; i++)
{
if(array[i] < array[i-1])
{
temp=array[i];
for(j=i-1;j>=0&&array[j]>temp;j--)
array[j+1]=array[j];
array[j+1]=temp;

}
}
}

int main(void)
{
int a[]={10,2,3,7,8,1,5};

sort(a,7);