Insertion Sort - Part 2

  • + 0 comments
    def insertionSort2(n, arr):
        # Write your code here in python
        for i in range(1, n):
            for j in range(i-1,-1,-1):
                if arr[i] < arr[j]:
                    arr[i], arr[j] = arr[j], arr[i]
                    i -= 1
            print(*arr)
        return arr