#include<stdio.h>
void InsertSORT(int arr[], int n)
{
int i, j, temp;
for (i = 1; i < n; i++)
{
if (arr[i] < arr[i - 1])
{
temp = arr[i];
for (j = i - 1; arr[j] > temp; j--)
{
arr[j + 1] = arr[j];
}
arr[j + 1] = temp;
}
}
}
int main()
{
int arr[] = { 5,2,3,1,6,8,9,7,4,0 };
int n = sizeof(arr) / sizeof(int);
printf("排序前的数组为:");
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
InsertSORT(arr, n);
printf("直接插入排序后的数组为:");
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
直接插入排序
最新推荐文章于 2024-08-07 17:33:57 发布