#include<stdio.h>
// 打印结果
void Show(int arr[], int n)
{
int i;
for ( i=0; i<n; i++ )
printf("%d ", arr[i]);
printf("\n");
}
//直接插入排序 按从小到大排序
void Insertsort2(int arr[], int n)
{
int i, j;
int temp;
for (i = 1; i < n; i++)
if (arr[i] < arr[i-1])
{
temp = arr[i];
for (j = i - 1; j >= 0 && arr[j] > temp; j--)
arr[j + 1] = arr[j];
arr[j + 1] = temp;
}
}
int main()
{ //测试数据
int arr_test[10] = { 8, 4, 2, 3, 5, 1, 6, 9, 0, 7 };
//排序前数组序列
Show( arr_test, 10 );
Insertsort2( arr_test, 10 );
//排序后数组序列
Show( arr_test, 10 );
return 0;
}
// 打印结果
void Show(int arr[], int n)
{
int i;
for ( i=0; i<n; i++ )
printf("%d ", arr[i]);
printf("\n");
}
//直接插入排序 按从小到大排序
void Insertsort2(int arr[], int n)
{
int i, j;
int temp;
for (i = 1; i < n; i++)
if (arr[i] < arr[i-1])
{
temp = arr[i];
for (j = i - 1; j >= 0 && arr[j] > temp; j--)
arr[j + 1] = arr[j];
arr[j + 1] = temp;
}
}
int main()
{ //测试数据
int arr_test[10] = { 8, 4, 2, 3, 5, 1, 6, 9, 0, 7 };
//排序前数组序列
Show( arr_test, 10 );
Insertsort2( arr_test, 10 );
//排序后数组序列
Show( arr_test, 10 );
return 0;
}