TikTok SDE-intern interview questions

In an array, arr, the elements at indices i and j (where i < j) form an inversion if am[i] > arr [i]. in other words, inverted elements arr(i] and arr] are considered to be "out of order". To correct an inversion, we can swap adjacent elements.