Fix and improve output of Historical Requests

Fixes comparator bug that lost items in the sort
Reformats output string in dumpsys

Fixes: 155795136
Test: On-device, adb shell dumpsys location WAI

Change-Id: I8c3acc22d812f736b8c04a0c8fa1a275b4955bfc
2 files changed