Keep original list order

awesomplete.js

@@ -217,19 +217,23 @@ _.prototype = {
 
 		if (value.length >= this.minChars && this._list.length > 0) {
 			this.index = -1;
-			// Populate list with options that match
-			this.ul.innerHTML = "";
-
-			this._list
-				.filter(function(item) {
-					return me.filter(item, value);
-				})
-				.sort(this.sort)
-				.every(function(text, i) {
-					me.ul.appendChild(me.item(text, value));
-
-					return i < me.maxItems - 1;
-				});
+            // Populate list with options that match
+            this.ul.innerHTML = "";
+
+            var filteredAndSortedList =  
+                this._list
+                .filter(function(item) {
+                    return me.filter(item, value);
+                });
+
+            $.mergeSort(filteredAndSortedList ,this.sort);
+
+            filteredAndSortedList 
+            .every(function(text, i) {
+                me.ul.appendChild(me.item(text, value));
+
+                return i < me.maxItems - 1;
+            });
 
 			if (this.ul.children.length === 0) {
 				this.close();
@@ -354,6 +358,50 @@ $.regExpEscape = function (s) {
 	return s.replace(/[-\\^$*+?.()|[\]{}]/g, "\\$&");
 }
 
+$.mergeSort = function(array, compareFn) {
+
+    msort(array, 0, array.length);
+
+    function msort(array, begin, end) {
+        var size = end - begin;
+        if (size < 2) return;
+
+        var begin_right = begin + Math.floor(size / 2);
+
+        msort(array, begin, begin_right);
+        msort(array, begin_right, end);
+        merge(array, begin, begin_right, end);
+    }
+
+    function merge(array, begin, begin_right, end) {
+        for (; begin < begin_right; ++begin) {
+            if (compareFn(array[begin], array[begin_right]) > 0) {
+                var v = array[begin];
+                array[begin] = array[begin_right];
+                insert(array, begin_right, end, v);
+            }
+        }
+    }
+
+    function insert(array, begin, end, v) {
+        while (begin + 1 < end && compareFn(array[begin + 1], v) < 0) {
+            swap(array, begin, begin + 1);
+            ++begin;
+        }
+        array[begin] = v;
+    }
+
+    function swap(array, a, b) {
+        var tmp = array[a];
+        array[a] = array[b];
+        array[b] = tmp;
+    }
+
+}
+
+
+
+
 // Initialization
 
 function init() {

test/awesompleteShared.js

@@ -41,5 +41,12 @@ var shared = {
 			expect(li.getAttribute('aria-selected')).toBe('true');
       expect(shared.awesompleter.status.textContent).toBe(li.textContent);
 		}
+  },
+  getListFromResults: function (awesompleter){
+      return [].slice.call(awesompleter.ul.children)
+      .map(function(value){
+           return value.textContent;
+      });
   }
+
 };

test/awesompleteSpec.js

@@ -60,6 +60,7 @@ describe("awesomplete",function(){
 			shared.awesompleter = awesompleter;
 		})
 
+
 		it("should have a non-empty list", shared.expectListLengthToBe(12));
 
 		it("should have 3 min chars", shared.expectMinCharsToBe(3));
@@ -79,7 +80,21 @@ describe("awesomplete",function(){
 		it("should autocomplete when a suggestion is selected", shared.expectSelectingFirstSuggestionToWorkWith('test'));
 
 		it("should autocomplete the first suggestion when autoFirst is true", shared.expectAutoFirstToWorkWith('test'));
-	})
+
+        // see http://www.ecma-international.org/ecma-262/5.1/#sec-15.4.4.11
+        // Chrome's native Array.prototype.sort does not perform stable sorts with arrays above 10 items.
+        it("should perform a stable sort inside evaluation chain",function(){
+            var origList = ["New York","Staten Island","Jamaica","Schenectady","Flushing","White Plains","Great Neck","Yonkers","Utica","Elmira","Binghamton"];
+
+			awesompleter = new Awesomplete(dummyInput,{minChars:0, maxItems:20, sort: function(a,b){ return 0;}});
+            awesompleter.list = origList;
+            awesompleter.evaluate();
+
+            expect(shared.getListFromResults(awesompleter)).toEqual(origList);
+        });
+
+
+	});
 });
 
 describe("awesomplete helpers",function(){