ელემენტის ძებნა და დახარისხება ჩასმებით C

#include <iostream>
using namespace std;
void insertion(int *a, int i)
{
     if (a[i]>a[i-1]) return;
     int t= a[i];
     a[i]=a[i-1];
     a[i-1]=t;  
    // swap(a+i, a+i-1);    
     if (i <= 1)  return;     
     insertion(a, i-1);    
}
int main()
{
    int a[] = {6, 5, 3, 1, 8, 7, 2, 4};

    int n = sizeof(a) / sizeof(a[0]);
    int k=9;
for (int i=1; i<n; i++)  insertion(a, i);    
    for (int i = 0; i < n; i ++)

        printf("%d ", a[i]);

    printf("\n");
    system("pause");
    return 0;
}