const arr = ["aa10", "aa12", "aa1", "aa2"];
Array.sort((v1, v2) => {
  var a = v1;
  var b = v2;
  var reg = /[0-9]+/g;
  var lista = a.match(reg);
  var listb = b.match(reg);
  if (!lista || !listb) {
    return a.localeCompare(b);
  }
  for ( var i = 0, minLen = Math.min(lista.length, listb.length);i < minLen;i++) {
    //數(shù)字所在位置序號(hào)
    var indexa = a.indexOf(lista[i]);
    var indexb = b.indexOf(listb[i]);
    //數(shù)字前面的前綴
    var prefixa = a.substring(0, indexa);
    var prefixb = a.substring(0, indexb);
    //數(shù)字的string
    var stra = lista[i];
    var strb = listb[i];
    //數(shù)字的值
    var numa = parseInt(stra);
    var numb = parseInt(strb);
    //如果數(shù)字的序號(hào)不等或前綴不等，屬于前綴不同的情況，直接比較
    if (indexa != indexb || prefixa != prefixb) {
      return a.localeCompare(b);
    } else {
      //數(shù)字的string全等
      if (stra === strb) {
        //如果是最后一個(gè)數(shù)字，比較數(shù)字的后綴
        if (i == minLen - 1) {
          return a.substring(indexa).localeCompare(b.substring(indexb));
        }
        //如果不是最后一個(gè)數(shù)字，則循環(huán)跳轉(zhuǎn)到下一個(gè)數(shù)字，并去掉前面相同的部分
        else {
          a = a.substring(indexa + stra.length);
          b = b.substring(indexa + stra.length);
        }
      }
      //如果數(shù)字的string不全等，但值相等
      else if (numa == numb) {
        //直接比較數(shù)字前綴0的個(gè)數(shù)，多的更小
        return strb.lastIndexOf(numb + "") - stra.lastIndexOf(numa + "");
      } else {
        //如果數(shù)字不等，直接比較數(shù)字大小
        return numa - numb;
      }
    }
  }
});
console.log(arr);