C语言数据结构直接插入排序

C语言数据结构直接插入排序

算法效率:
平均时间复杂度: O(n^2);

#include <stdio.h>

void Straight_Sort(int *arr,int size){
    int j;
    for(int i=2;i<size;i++)
    {
        arr[0] = arr[i];
        j = i-1;
        while(arr[0]<arr[j])
        {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1]=arr[0];
    }
}


int main()
{
    int arr[6] = {0,23,64,24,99};
    for(int i=1;i<5;i++)
    {
        printf("%d\t",arr[i]);
    }
    printf("\n");
    Straight_Sort(arr,5);
    for(int i=1;i<5;i++)
    {
        printf("%d\t",arr[i]);
    }
    return 0;
}