ShellSort

// Metodo de Shellsort
	public void insereShellSort(int[] nume, int grupo, int QtdadeGrupo) {
		int k = 0;
		int j = 0;
		int chave = 0;
		int i = grupo + QtdadeGrupo;
		while (i < nume.length){	
			k = grupo;
			j = i - QtdadeGrupo;
			chave = nume[i];
			while (j >= grupo && k == grupo) {
				if (chave <= nume[j]){
					nume[j + k] = nume[j];
					j = j - QtdadeGrupo;// aqui da pau se ele fazer como abaixo
				}else {
					k = j + QtdadeGrupo;
				}
			}
			nume[k] = chave;
			i = i + QtdadeGrupo;
		}
	}
	//Metodo q implementa ShellSort
	public void shellSort(int[] nume) {
		int h = nume.length / 2;
		while (h != 0) {
			for (int i = 1; i <= h; i++){ // o meu metodo ShellSort começa com 1 ate 3 h 
				insereShellSort(nume,i , h);
			}
			h = h / 2;
		}
		
		
	}