a = ["Вася", "Васёк", "ВасИлий", "ВасЕк", "Вас", "Васа"];

function fillCodes(Str, Codes)
{
for (var i=0; i<Str.length; ++i)
if (Str.charAt(i) == 'ё')
Codes[i] = 'е'.charCodeAt(0)+0.5;
else
Codes[i] = Str.charCodeAt(i);
}


function caseUnsensitiveSort(x, y)
{
x = x.toLowerCase();
y = y.toLowerCase();

if (x==y)
return 0;

var xCodes = [];
var yCodes = [];

fillCodes(x, xCodes);
fillCodes(y, yCodes);

var length = Math.min(x.length, y.length);

for (var i=0; i<length; ++i)
if (xCodes[i] != yCodes[i])
return xCodes[i]-yCodes[i];

if (x.length > y.length)
return 1;
else
return -1;
}

a = ["Вася", "Васёк", "ВасИлий", "ВасЕк", "Вас"];

document.write(a.sort(caseUnsensitiveSort).join(', '));

a = ["Вася", "Васёк", "ВасИлий", "ВасЕк", "Вас", "Васек", "ВасЁк"];
a = a.join('::').replace('е','%a%').replace('ё','%b%').replace('Е','%A%').replace('Ё','%B%').split('::');
a.sort(function(a,b){return a.toLowerCase()<b.toLowerCase() ? -1 : !Number(a.toLowerCase()==b.toLowerCase());});
a = a.join('::').replace('%a%','е').replace('%b%','ё').replace('%A%','Е').replace('%B%','Ё').split('::');

a = ["Вася", "Васёк", "ВасИлий", "ВасЕк", "Василий", "Вас", "Васек", "ВасЁк","ВасА","Васа",'Васж','ВасЖ','Васё'];
function sort(a, b) {
a = a.toLowerCase().replace('ё','е'+String.fromCharCode(1110));
b = b.toLowerCase().replace('ё','е'+String.fromCharCode(1110));
return a < b ? -1 : !Number(a==b);
}
a.sort(sort);

function anyCase(x, y) {
var xCode = x.toLowerCase();
var yCode = y.toLowerCase();
if (xCode > yCode)
return 1;
if (xCode < yCode)
return -1;
else
return 0;
}

function sortForYo(a) {
a = a.join('::');
var i;
for (i=0; i<a.length; i++)
a = a.replace('ё','ея%').replace('Ё','Ея%');
a = a.split('::');
a.sort(anyCase);
a = a.join('::');
for (i=0; i<a.length; i++)
a = a.replace('Ея%','Ё').replace('ея%','ё');
a = a.split('::');
return a;
}

nnn = ["клеевая масса", "кЛеЁнка", "бред", "сиВОЙ", "кОбылы", "Дёготь", "яблоко", "Ябеда", "ёжик", "еда"];
document.write(sortForYo(nnn).join(', ')+'<br>');

nnn = ["клеевая масса", "кЛеЁнка", "бред", "сиВОЙ", "кОбылы", "Дёготь", "яблоко", "Ябеда", "ёжик", "еда"];
function uniSort(a, b) {
var aCode = a.toLowerCase().replace('ё','е'+String.fromCharCode(1110));
var bCode = b.toLowerCase().replace('ё','е'+String.fromCharCode(1110));
if (aCode > bCode)
return 1;
if (aCode < bCode)
return -1;
else
return 0;
}

document.write(nnn.sort(uniSort));

a = ["Вася", "Васёк", "ВасИлий", "ВасЕк", "Василий", "Вас", "Васек", "ВасЁк","ВасА","Васа",'Васж','ВасЖ','Васё'];
function sort(a, b) {
a = a.toLowerCase().replace('ё','е'+String.fromCharCode(1110));
b = b.toLowerCase().replace('ё','е'+String.fromCharCode(1110));
return a < b ? -1 : Number(!(a==b));
}
a.sort(sort);

a= a.toLowerCase().replace('ё','е'+String.fromCharCode(1110));

return a < b ? -1 : Number(!(a==b));