Power Toys Run should remember frequently used apps

[michael-hawker]

Summary of the new feature/enhancement

If I've run an app before, it should be weighted to appear above other apps in the search results. This'll make it easier to optimize for shorter character searches later :)

[crutkas]

part of v1 spec for luancher.

https://github.com/microsoft/PowerToys/wiki/Launcher#212-settings

[Dropdown] Set search result preference

Most commonly used (default)

Most recently used

Alphabetical order

Running processes/opened applications

[aarish21]

part of v1 spec for luancher.

https://github.com/microsoft/PowerToys/wiki/Launcher#212-settings

[Dropdown] Set search result preference

Most commonly used (default)

Most recently used

Alphabetical order

Running processes/opened applications

will this be implemented in the future?

[crutkas]

@alekyaredding28 I thought we weighted stuff, should we increase the weight?

[crutkas]

from #7520 (comment) via @somil55

@crutkas This feature was inherited from Wox and is already present in MainViewModel. This just needs to be added back in the code flow

PowerToys/src/modules/launcher/PowerLauncher/ViewModel/MainViewModel.cs

Lines 439 to 447 in 3a7fc33

	private void QueryHistory()
	{
	#pragma warning disable CA1308 // Normalize strings to uppercase
	var query = QueryText.ToLower(CultureInfo.InvariantCulture).Trim();
	#pragma warning restore CA1308 // Normalize strings to uppercase
	History.Clear();
	var results = new List<Result>();
	foreach (var h in _history.Items)

[crutkas]

combo of #2092 and #5273