C语言——插入排序

#include <stdio.h>
int main(){
    int arr[] = {8,3,4,7,5,1,9,6,1};
    int arrlen = sizeof(arr)/sizeof(int);
    int tmp = 0;
    for (int i=1;i<arrlen;i++){
        tmp = arr[i];
        if (arr[i]<arr[i-1]){
            for (int j=i-1;j>=0&&arr[j]>tmp;j--){
                arr[j+1] = arr[j];
                arr[j] = tmp;
            }
        }
    }
    for (int i=0;i<arrlen;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}