排序----插入排序

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#define _CRT_SECURE_NO_DEPRECATE

#pragma warning(disable:4996)

#define N 10

void Insert_Sort(int arr[],int len)

{

for (int i = 1; i < len; i++)

{

int t = i;

int value = arr[i];

while (t > 0 && arr[t - 1] > value)

{

arr[t] = arr[t - 1];

t = t - 1;

}

arr[t] = value;

}

}

int main()

{

int arr[1000];

int n;

scanf("%d", &n);

for (int i = 0; i < n; i++)

{

scanf("%d", &arr[i]);

}

Insert_Sort(arr,n);

for (int i = 0; i < n; i++)

{

printf("%d ", arr[i]);

}

printf("\n");

return 0;

}