Sort failures by failure's line and character

src/formatters/codeFrameFormatter.ts

@@ -50,6 +50,7 @@ export class Formatter extends AbstractFormatter {
         if (typeof failures[0] === "undefined") {
             return "\n";
         }
+        failures = this.sortFailures(failures);
 
         const outputLines: string[] = [];
 
@@ -97,4 +98,8 @@ export class Formatter extends AbstractFormatter {
 
         return `${outputLines.join("\n")}\n`;
     }
+
+    public sortFailures(failures: RuleFailure[]): RuleFailure[] {
+        return failures.slice().sort(RuleFailure.compare);
+    }
 }

src/formatters/proseFormatter.ts

@@ -33,6 +33,7 @@ export class Formatter extends AbstractFormatter {
         if (failures.length === 0 && (fixes === undefined || fixes.length === 0)) {
             return "\n";
         }
+        failures = this.sortFailures(failures);
 
         const fixLines: string[] = [];
         if (fixes !== undefined) {
@@ -60,4 +61,8 @@ export class Formatter extends AbstractFormatter {
 
         return `${fixLines.concat(errorLines).join("\n")}\n`;
     }
+
+    public sortFailures(failures: RuleFailure[]): RuleFailure[] {
+        return failures.slice().sort(RuleFailure.compare);
+    }
 }

src/formatters/stylishFormatter.ts

@@ -39,6 +39,7 @@ export class Formatter extends AbstractFormatter {
     /* tslint:enable:object-literal-sort-keys */
 
     public format(failures: RuleFailure[]): string {
+        failures = this.sortFailures(failures)
         const outputLines = this.mapToMessages(failures);
 
         // Removes initial blank line
@@ -49,6 +50,10 @@ export class Formatter extends AbstractFormatter {
         return `${outputLines.join("\n")}\n`;
     }
 
+    public sortFailures(failures: RuleFailure[]): RuleFailure[] {
+        return failures.slice().sort(RuleFailure.compare);
+    }
+
     private mapToMessages(failures: RuleFailure[]): string[] {
         if (failures.length === 0) {
             return [];

src/formatters/verboseFormatter.ts

@@ -31,9 +31,14 @@ export class Formatter extends AbstractFormatter {
     /* tslint:enable:object-literal-sort-keys */
 
     public format(failures: RuleFailure[]): string {
+        failures = this.sortFailures(failures);
         return `${this.mapToMessages(failures).join("\n")}\n`;
     }
 
+    public sortFailures(failures: RuleFailure[]): RuleFailure[] {
+        return failures.slice().sort(RuleFailure.compare);
+    }
+
     private mapToMessages(failures: RuleFailure[]): string[] {
         return failures.map((failure: RuleFailure) => {
             const fileName = failure.getFileName();

src/language/rule/rule.ts

@@ -258,6 +258,13 @@ export class RuleFailure {
         this.ruleSeverity = "error";
     }
 
+    public static compare(a: RuleFailure, b: RuleFailure): number {
+        if (a.fileName !== b.fileName) {
+            return a.fileName < b.fileName ? -1 : 1;
+        }
+        return a.startPosition.getPosition() - b.startPosition.getPosition();
+    }
+
     public getFileName() {
         return this.fileName;
     }