Array Sorting Algorithms:

• Bubble sort algorithm 
• Selection sort algorithm 
• Insertion sort algorithm
• Merge sort algorithm
• Quick sort algorithm

Array Interview Questions:

• Find a missing number in an array of distinct integers
• Find a number occurring odd number of times in array
• Dutch national flag problem
• Classify or segregate array containing even & odd numbers
• Sort an integer array containing 0 & 1
• Check if array contains duplicate elements
• Move zeros to end of array
• Reverse an integer array
• Replace every element in array by greatest number on its right
• Find maximum & minimum element in array
• Initialize & loop one, two, three dimensional array
• Create or implement stack using array
• Implement two stacks using single array
• Find missing number from array
• Second smallest element in an array of integers
• Second largest element in an array of integers
• Find maximum sum subarray using Kadane’s algorithm
• Prime number generation using Sieve of Eratosthenes algorithm
• Union of two sorted arrays
• Intersection of two sorted arrays
• Leader element in integer array
• Majority element in integer array (Boyer Moore’s voting algorithm)
• Search element in sorted array
• Find element in an array using binary search algorithm
• Running sum of 1d array