直接插入排序经典代码

#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;  
}