es5 - array - sort

 /**
  * 描述：该sort()方法对数组中的元素进行排序并返回该数组,默认排序顺序是根据字符串Unicode代码点。
  * 语法：arr .sort([compareFunction])
  * 参数：
  *  指定定义排序顺序的函数。如果省略，则根据每个元素的字符串转换，根据每个字符的Unicode代码点值对数组进行排序。
  *  如果compareFunction未提供，undefined则通过将所有非数组元素转换为字符串并按Unicode代码点顺序比较字符串来对所有非数组元素进行排序。
  *  例如，“香蕉”出现在“樱桃”之前。在数字排序中，9出现在80之前，但由于数字被转换为字符串，因此“80”以Unicode顺序出现在“9”之前(也就是说，只匹配第一位)。
  *  所有  undefined 元素都排序到数组的末尾。
  * 返回值：排序的数组。请注意，数组已就地排序，并且不进行复制。
  */

 /**
  * 1.默认升序(因此“80”以Unicode顺序出现在“9”之前(也就是说，只匹配第一位))
  * 2.可根据可选函数,进行升序和降序
  */

 var a = ['A', 'B', '2', '1', '10', '80', '9'];
 var b = a.sort(
     // function (a, b) {
     //     if (a < b) {
     //         return -1;
     //     }
     //     if (a > b) {
     //         return 1;
     //     }
     //     return 0;
     // }

     // a-b则为升序
     // b-a则为降序
     // function hello(a, b) {
     //     return b - a;
     // }
     function (a, b) {
         return b - a;
     }
 );

 console.log(b);

 /**
  * 可以根据其中一个属性的值对对象进行排序
  */
 var items = [
     { name: 'Edward', value: 21 },
     { name: 'Sharpe', value: 37 },
     { name: 'And', value: 45 },
     { name: 'The', value: -12 },
     { name: 'Magnetic', value: 13 },
     { name: 'Zeros', value: 37 }
 ];

 // sort by value
 items.sort(function (a, b) {
     return a.value - b.value;
 });

 // sort by name
 items.sort(function (a, b) {
     var nameA = a.name.toUpperCase(); // ignore upper and lowercase
     var nameB = b.name.toUpperCase(); // ignore upper and lowercase
     if (nameA < nameB) {
         return -1;
     }
     if (nameA > nameB) {
         return 1;
     }
     return 0;
 });

 console.log(items)

 /**
  * 非ASCIll排序
  */

 var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];
 items.sort(function (a, b) {
     return a.localeCompare(b);
 });

 /**
  *使用map排序
  *原因：
  *  compareFunction可在阵列内被调用每个元件多次。
  *  根据其compareFunction性质，这可能会产生很高的开销。
  *  做的工作compareFunction越多，排序的元素就越多，可以考虑使用地图进行排序。
  *  我们的想法是遍历数组一次以提取用于排序到临时数组的实际值，对临时数组进行排序，然后遍历临时数组以实现正确的顺序。
  *
  */

 var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];
 var mapped = list.map(function (el, i) {
     return { index: i, value: el.toLowerCase() };
 })

 mapped.sort(function (a, b) {
     if (a.value > b.value) {
         return true;
     }
     if (a.value < b.value) {
         return false;
     }
     return;
 });

 var result = mapped.map(function (el) {
     return list[el.index];
 });

 console.log(result);