Не могу найти причину бага

[CortesGames]

Есть задача отсортировать масив введённый с клавиатуры, и есть несколько видов сортировки. И когда я ввёл масив, при выборе варианта сортировки, номер варианта, который также вводится с клавиатуры почему-то встаёт вместо последнего элемента уже введёного масива. Помогите найти и понять суть бага. Буду благодарен.

int main(){
	int alg;
	int data[9];
	cout<<"Input 10 elements: ";
	for(int i=0;i<10;i++){
		cin>>data[i];
	}
	cout<<"Your array: ";
	for (int i = 0; i< 10; i++) {
	    cout<<data[i]<<" ";
	}
	while(1){
		cout<<"\nWhich algorithm?\n1.Smooth sort\n2.Gnome sort\n3.Tree sort\n4.Shell sort\nYour choice: ";
		cin>>alg;
		for (int i = 0; i< 10; i++) {
	    	cout<<data[i]<<" ";
		}
		cout<<"\n";
		switch(alg){
			case 1:
				smoothsort(data,10);
				for (int i = 0; i< 10; i++) {
				    cout<<data[i]<<" ";
				}
				break;
			case 2:
			{
				gnome_sort(data,10);
				for (int i = 0; i< 10; i++) {
				    cout<<data[i]<<" ";
				}
				cout<<"\n";
				break;
			}
			case 3:
			{
				struct tnode *root = 0;
				for (int i = 0; i< 10; i++) {
				    root = addnode(data[i], root); 
				}
				treeprint(root);
				exit;
				break;
			}
			case 4:
			{
				sort_shell(data, 10);
				for (int i = 0; i< 10; i++) {
				    cout<<data[i]<<" ";
				}
				cout<<"\n";
				exit;
				break;
			}
			default:
				exit;
				break;
		}
	}
}

[pproger]

ты массив объявил на 9 элементов, а работаешь с 10 элементами

[CortesGames]

В масиве есть 10 елементов включая нулевой. Если я в вызовах функции поставлю 9 а не 10 то последний символ оно вообще трогать не будет, отсортирует только первые 9. Так что баг ещё не найден.

[Alex11223]

Что за фантазии?
int data[9] создает массив из 9 элементов.

[CortesGames]

data[0],data[1],data[2],data[3],data[4],data[5],data[6],data[7],data[8],data[9] Разве не так?
А то достаточно странно, что когда я вынес ввод в другую функцию, баг исчез, но сортируются все 10 елементов

[Alex11223]

Нет.

[CortesGames]

Тогда почему у меня сортируются 10 елементов а не 9?

[Alex11223]

Потому что вы обращаетесь к памяти за пределами массива.
И так сложились звезды и настройки компилятора, что ничего не упало.

[waleri]

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

Разве не так

Ну вы бы сами пересчитали...

[pproger]

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

В масиве есть 10 елементов включая нулевой. Если я в вызовах функции поставлю 9 а не 10 то последний символ оно вообще трогать не будет, отсортирует только первые 9. Так что баг ещё не найден.

понятно. т.е на руке у тебя 6 пальцев, включая нулевой? количество и индексация - разные вещи.