Freshman的插入排序实现

#define _CRT_SECURE_NO_WARNINGS 1
//插入排序
#include<stdio.h>
int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
void insertsort(int arr[], int sz)
{
    int i, j, tmp;
    for (i = 1; i < sz; i++)
    {
        tmp = arr[i];
        for (j = i - 1; j >= 0; j--)
        {
            if (arr[j] <= tmp)
                break;
            arr[j + 1] = arr[j];
        }
        arr[j + 1] = tmp;
    }
}
int main()
{ 
    int i;
    int sz = sizeof(arr) / sizeof(arr[0]);
    insertsort(arr, sz);
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}