public static int runningTime(List<Integer> arr) {
        
        int n = arr.size();
        int swaps = 0;
            
        for(int i = 0; i < n; i++) {
            
            for(int j = 0; j < n - i - 1; j++) {
                Integer e1 = arr.get(j);
                Integer e2 = arr.get(j + 1);
                
                if(e1 > e2) {
                    
                    //swap
                    arr.set(j, e2);
                    arr.set(j + 1, e1);
                    swaps++;
                }
                
            }
        }
        
        return swaps;
    }

int runningTime(int arr_count, int* arr) {
    int i, j, key, c=0;
    
    for (i=1; i<arr_count; ++i)
    {
        key = arr[i];
        j = i-1;
        
        while(j >= 0 && arr[j] > key)
        {
            arr[j+1]=arr[j];
            j=j-1;
            c++;
        }
        arr[j+1]=key;
    }
    return c;
}

def runningTime(arr):
    # Write your code here
    count=0
    for i in range(len(arr)-1):
        j=i
        while arr[j]>arr[j+1]and j>=0:
            count+=1
            #print(str(i))
            #print(count)
            arr[j+1],arr[j]=arr[j],arr[j+1]
            j-=1
            
    return count