For this assignment, we need to complete the missing part of the given code where it says $"//$add your code below this line". The given code is: #include

#include

using namespace std;

void insertionSort$($vector& arr$)\{$

$//$add code below this line

$//$add code above this line

$\}$

int main$()\{$

cout $$ "Enter a string: $"$;

string inputString;

cin $>>$ inputString; $//$ Read the string without space

$//$ Save the string to a vector

vector charList$($inputString$.$begin$(),$ inputString.end$())$;

cout $$ "Original List: $"$;

for $($char ch : charList$)\{$

cout $$ ch ;

$\}$

cout $$ endl;

insertionSort$($charList$)$;

cout $$ "Sorted List: $"$;

for $($char ch : charList$)\{$

cout $$ ch ;

$\}$

cout $$ endl;

return $0$;

$\}$