сортировка случайных чисел

[mixon-21]

Дошло наконец-то

#include<iostream>
#include<time.h>
using namespace std;

void insertSort(int array[],int length){ 
	int x,k;
   int leftNeg = -1;
  int rightNeg = -1;
  for(int i=0; i<length;i++)
     if (array[i]<0)
         {
            rightNeg =i;		
	 }
	 for(int i=length-1;i>=0;i--)
		 if(array[i]<0){
		 leftNeg=i;	
		 }
	for(int i=leftNeg;i<rightNeg+1;i++){
		k=i;
		x=array[i];
		for(int j=i+1;j<length;j++)
			if(array[j]<x){
			k=j;
			x=array[j];
			}
			array[k]=array[i];
			array[i]=x;
	
  cout<<array[i]<<" ";
	}
}
void main(){
int const length=20;
    int array[length];
    srand(time(NULL));
for(int i=0; i<length;i++){
    array[i]=rand()%40-20;
cout<<array[i]<<" ";
}
cout<<'\n';
insertSort(array,length);
cout<<'\n';
}

Всем большое спасибо

[Serge_Bliznykov]

я бы навскидку, без проверки написал циклы при сортировке так:

	for(int i=leftNeg;i<rightNeg-1;i++){
		k=i;
		x=array[i];
		for(int j=i+1;j<rightNeg;j++)

во-вторых, и левую и правую границу можно искать за один проход (цикл) по массиву.

в-третьих, у Вас нет проверки на исключительные ситуации (ну, например, когда отрицательных значений в массиве нет или в массиве только одно отрицательное значение).

но,
если Вас ваше решение (не совсем корректное, но всё таки) устраивает, то поздравляю!

[mixon-21]

В принцыпе устроит пока а в дальнейшем будет лутше
спасибо