Since Vim release 8.2.0988, Vim supports sorting by the collation. That means, it uses your currently configured locale ($LC_COLLATE). Using the collation order also means, there are specific rules for sorting multi-byte characters for your configured locale.
If it is set, you can see by the output of :lang or using :echo v:collate.
So by setting your locale ...
Setting LANG to tr_TR.UTF-8 did solve the issue.
Turns out LANG being empty was the root cause:
I only checked through ...
Thanks to your output of verbose inoremap <c-h> it's really easy to see what is happening here!
You are using the auto-pairs plug-in and it's installing buffer-local mappings for the bracket keys, but also for keys such as Enter and Backspace. It maps backspace so it can "undo" a close bracket action if you type backspace to erase a mistake of yours.
This is a win-1252 quote character which means you're not using the correct encoding. See Unicode characters 2018 and 2019. The encoding is also called CP1252.
In most other encodings, characters between 0x80 and 0x9F are viewed as "graphical controls". Microsoft wanted to add a few more characters to the ISO-8859-1 (probably to have a "better ...