Русский язык в Codeblocks

[немогунеумею]

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

# include <stdio.h>
# include <stdlib.h>
# include <conio.h>
# include <string.h>
# include <locale.h>
int main()
{
setlocale(LC_CTYPE,"Russian");
int i, j, k=0, n, size;
char *a, **b, *temp;
void clrscr( );
printf( " \n Введите количество символов n (n-total): ");
scanf("%u", &n);
getchar();
a=(char*)malloc((n+1)*sizeof(char)) ;
printf("Введите символы:");
gets(a);
size=strlen(a);
for(i=0; i<size; i++)
if(a[i] == ' ')
k++;
k++;
b=(char**)malloc(k*sizeof(char*));
b[0]=a;
j=1;
for(i=0; i<size; i++)
if(a[i] == ' ')
{
b[j]=&a[i+1];
j++;
a[i]='\0';
}
for( i=0; i < k; i++)
for( j = k-1; j > i; j-- )
{
if ( strcmp(b[j-1], b[j])>0 )
{
temp=b[j-1];
b[j-1]=b[j];
b[j]=temp;
}
}
printf( " \n Новая строка: " );
for(i=0; i<k; i++)
printf( "%s ", b[i] );
setlocale(LC_CTYPE,"Russian");
printf( "\n \n \n Для завершения программы введите любой символ" );
free( a );
free( *b );
getch( );
}