Fix #31953 - Ensure a newly added item is always the most recent one in the order

src/vs/base/common/history.ts

@@ -22,6 +22,7 @@ export class HistoryNavigator<T> implements INavigator<T> {
 	}
 
 	public add(t: T) {
+		this._history.delete(t);
 		this._history.add(t);
 		this._onChange();
 	}