30:00
Repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. Return the sorted array.
1≤arr.length≤1041 \leq \text{arr.length} \leq 10^41≤arr.length≤104
−109≤arr[i]≤109-10^9 \leq \text{arr}[i] \leq 10^9−109≤arr[i]≤109