Bubble Sort
Practice this coding question on Coding Gurukul.
Problem statement
Given an array of n integers, sort it in nondecreasing order using Bubble Sort. Compare neighboring elements and swap them when they are out of order. Repeat passes until the array is sorted. Print the sorted array. Keep every occurrence of a repeated value. Negative values are allowed. Do not use a library sorting function. O(n^2) time is acceptable. Worked example [5, -2, 5, 0, 1] becomes [-2, 0, 1, 5, 5]. Both copies of 5 remain.
Input format
First line: n. Second line: n integers.
Output format
Print the n sorted integers separated by spaces.
Constraints
1 <= n <= 2000; -10^9 <= a[i] <= 10^9.
Sample input
5 5 -2 5 0 1
Sample output
-2 0 1 5 5
Sign in to run or submit a solution in C++, Java or Python.