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

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

void insertionsort(ap::real_1d_array& arr, int n)
{
 int i;
 int j;
 int k;
 ****** 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);
}


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


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


#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[]) {const int n=10; int b[n]; int i; for (i=0; i