#include <stdio.h>
#include<stdlib.h>
void swap(int *x,int *y)
{
int temp = *x;
*x = *y;
*y = temp;
}
void sel_sort(int arr[],int n)
{
int i,j,min_idx;
for(i=0; i<n-1; i++)
{
min_idx = i;
for(j=i+1; j<n; j++)
{
if(arr[j]<arr[min_idx])
min_idx = j;
}
swap(&arr[i],&arr[min_idx]);
}
}
void bubble_sort(int arr[],int n)
{
for(int i=0; i<n-1; i++)
{
for(int j=0; j<n-i-1; j++)
{
if(arr[j]>arr[j+1])
swap(&arr[j],&arr[j+1]);
}
}
}
void ins_sort(int arr[],int n)
{
for(int i=1; i<n; i++)
{
int key = arr[i];
int j=i-1;
while(j>=0 && arr[j]>key)
{
arr[j+1]=arr[j];
j = j-1;
}
arr[j+1]=key;
}
}
void print_arr(int arr[],int n)
{
for(int i=0; i<n; i++)
}
int main()
{
int n;
int arr[n];
for(int i=0; i<n; i++)
ins_sort(arr,n);
print_arr(arr,n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgp2b2lkIHN3YXAoaW50ICp4LGludCAqeSkKewoJaW50IHRlbXAgPSAqeDsKCSp4ID0gKnk7CgkqeSA9IHRlbXA7Cn0Kdm9pZCBzZWxfc29ydChpbnQgYXJyW10saW50IG4pCnsKCWludCBpLGosbWluX2lkeDsKCWZvcihpPTA7IGk8bi0xOyBpKyspCgl7CgkJbWluX2lkeCA9IGk7CgkJZm9yKGo9aSsxOyBqPG47IGorKykKCQl7CgkJCWlmKGFycltqXTxhcnJbbWluX2lkeF0pCgkJCQltaW5faWR4ID0gajsKCQl9CgkJc3dhcCgmYXJyW2ldLCZhcnJbbWluX2lkeF0pOwoJfQp9CnZvaWQgYnViYmxlX3NvcnQoaW50IGFycltdLGludCBuKQp7Cglmb3IoaW50IGk9MDsgaTxuLTE7IGkrKykKCXsKCQlmb3IoaW50IGo9MDsgajxuLWktMTsgaisrKQoJCXsKCQkJaWYoYXJyW2pdPmFycltqKzFdKQoJCQkJc3dhcCgmYXJyW2pdLCZhcnJbaisxXSk7CgkJfQoJfQp9CnZvaWQgaW5zX3NvcnQoaW50IGFycltdLGludCBuKQp7Cglmb3IoaW50IGk9MTsgaTxuOyBpKyspCgl7CgkJaW50IGtleSA9IGFycltpXTsKCQlpbnQgaj1pLTE7CgkJd2hpbGUoaj49MCAmJiBhcnJbal0+a2V5KQoJCXsKCQkJYXJyW2orMV09YXJyW2pdOwoJCQlqID0gai0xOwoJCX0KCQlhcnJbaisxXT1rZXk7Cgl9Cn0Kdm9pZCBwcmludF9hcnIoaW50IGFycltdLGludCBuKQp7Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspCgkJcHJpbnRmKCIlZCAiLGFycltpXSk7CglwcmludGYoIlxuIik7Cn0KaW50IG1haW4oKQp7CglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJaW50IGFycltuXTsKCWZvcihpbnQgaT0wOyBpPG47IGkrKykKCQlzY2FuZigiJWQiLCZhcnJbaV0pOwoJaW5zX3NvcnQoYXJyLG4pOwoJcHJpbnRfYXJyKGFycixuKTsKCXJldHVybiAwOwp9Cg==