"Хитрая" сортировка

[MagistrSave]

Из массива путем однократного просмотра выбирается последовательность элементов, расположенных в порядке возрастания, переносится в выходной массив и заменяется во входном на -1. Затем оставшиеся элементы включаются в полученную упорядоченную последовательность методом "погружения", когда очередной элемент путем ряда обменов "погружается" до требуемой позиции в уже упорядоченную часть массива.
Прошу, кто понимает о чем идет речь написать мысли...Заранее благодарен.

[MagistrSave]

Сортировку я написал, а дальше никак не пойму что куда...

#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <windows.h>
#include "dos.h"
#define n 5
#define m 5
void main()
{
int a[n],i,k,buf;
printf("\nSortirovka \n");
randomize();
for(i = 0;i < n;i++)
{
 a[i]=random(10);
 printf("%2i",a[i]);
}
printf("\n");
for(i = 0;i < n;i++)
{
 for(k = 0;k < n;k++)
 {
  if (a[k]>a[k+1])
  {
   buf=a[k];
   a[k]=a[k+1];
   a[k+1]=buf;
  }
 }
}
for(k = 0;k < n;k++)
 printf("%2i",a[k]);
 printf("\n");
system("PAUSE");
}

[Sazary]

Сортировку я написал, а дальше никак не пойму что куда...

А дальше ничего и не надо. Суть задачи - в сортировке. Вы написали сортировку пузырьком, а надо по тому алгоритму, что приведен в задании.

[MagistrSave]

Сообщение от Sazary

А дальше ничего и не надо. Суть задачи - в сортировке. Вы написали сортировку пузырьком, а надо по тому алгоритму, что приведен в задании.

Спосибо, попытаюсь разобраться.

[("")(Э_Є)("")]

Лучше списком. Щя мож набрасаю схемку.

[("")(Э_Є)("")]

Не, рисовать влом. Напишу буквами

Как простой вариант:

Данные нужно представить двухмерным массивом: "1" Значение "2" смещение.
размещаем значения "1" в массиве от 1-рвого элемента массива до N, ноль резервируем.
заполняем смещение "2" всех элементов массива единицами ->
Проходим по массиву сначала в конец, с шагом взятым из "2" смещение каждого элемента ->
запоминаем начало последовательности(элемент "А" находящийся перед первым элементом последовательности) первой попавшейся упорядоченной последовательности -> доходим до ее конца - > записываем в элемент "А" во "2" смещение количество элементов в упорядочено последовательности - >
Сохраняем последовательность в список ( находим правильное место по "1" значению начала и конца последовательности) ->
повторяем пока элементы не кончатся.


Это перво, что пришло в голову.

[MagistrSave]

Сообщение от ("")(Э_Є)("")

Не, рисовать влом. Напишу буквами

Как простой вариант:

Данные нужно представить двухмерным массивом: "1" Значение "2" смещение.
размещаем значения "1" в массиве от 1-рвого элемента массива до N, ноль резервируем.
заполняем смещение "2" всех элементов массива единицами ->
Проходим по массиву сначала в конец, с шагом взятым из "2" смещение каждого элемента ->
запоминаем начало последовательности(элемент "А" находящийся перед первым элементом последовательности) первой попавшейся упорядоченной последовательности -> доходим до ее конца - > записываем в элемент "А" во "2" смещение количество элементов в упорядочено последовательности - >
Сохраняем последовательность в список ( находим правильное место по "1" значению начала и конца последовательности) ->
повторяем пока элементы не кончатся.


Это перво, что пришло в голову.

Очень интересно, спасибо =)