برنامه های مرتب سازی عناصر آرایه با استفاده از تابع بازگشتی

سلام دوستان
تو این تاپیک میخوام کد برنامه ی مرتب سازی ها رو واستون بنویسم امیدوارم مفید باشه
روش اول : انتخابی:

کد:

---

int *selection sort(int *a,int n){
for(int i=n-1;i>0;i--){
max=a[0];
index=0;
for(int j=1;j<=i;j++)
if(a[j]>max){
max=a[j];
index=j;
a[index]=a[i];
a[i]=max;
return a;
} 

---

روش دوم: حبابی:

کد:

---

int *bubble sort(int*a,int n){
for(int i=n-1;i>0;i--){
for(int j=0;j<i;j++){
if(a[j]>a[j+1]){
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;}}}
return a;} 

---

روش سوم: درجی:

کد:

---

int *insertion sort(int *a,int n){
for(int i=1;i<=n-1;i++){
int y=a[i];
int j=i-1;
while(a[j]>y && j>=0){
a[j+1]=a[j];
j--;}
a[j+1]=y;}
return a;}

---

اینا هیچکدوم بازگشتی نیستن