Сортировка методом простых вставок

[Mashul'ka]

Рассортировать массив методом вставок.С++ или СИ

[ОДИНОЧЕСТВО В СЕТИ]

void insertionsort(ap::real_1d_array& arr, int n)
{
    int i;
    int j;
    int k;
    double tmp;

    if( n==1 )
    {
        return;
    }
    n = n-1;
    i = 1;
    do
    {
        j = 0;
        do
        {
            if( arr(i)<=arr(j) )
            {
                k = i;
                tmp = arr(i);
                do
                {
                    arr(k) = arr(k-1);
                    k = k-1;
                }
                while(k>j);
                arr(j) = tmp;
                j = i;
            }
            else
            {
                j = j+1;
            }
        }
        while(j<i);
        i = i+1;
    }
    while(i<=n);
}

[Mashul'ka]

if( n==1 )
{
return;
}
какое значение должна возвращать функция???

[counter]

какое значение должна возвращать функция???

это простой выход из функции, без возвращения значения

[Mashul'ka]

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{const int n=10;
int b[n];
int i;
for (i=0; i<n; i++)
scanf("%d",&b[i]);
for (i=0; i<n-1; i++) {
int imin=i;
for (int j=i+1; j<n; j++)
if (b[j]<b[imin]) imin=j;
int a=b[i];
b[i]=b[imin];
b[imin]=a;
}
for(i=0; i<n; i++)printf("%d\n", b[i]);
scanf("%d",&b[i]);
return 0;
}
Можно ли переделать сортировку метода выбора на сортировку метода вставок.Если да, то как?