插入排序

插入排序

#include<stdio.h>

void str(int arr[],int len)
{
for(int i = 0;i < len;i++)
{
printf("%-3d",arr[i]);
}
printf("\n");
}

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

int main()
{
int arr[]={1,3,2,6,5,4,8,7};
int len = sizeof(arr)/sizeof(arr[0]);
printf(“排序前数字顺序：\n”);
str(arr,len);
charu(arr,len);
printf(“排序后数字顺序：\n”);
str(arr,len);
}